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Abstract. Consider the classical (2 + 1) -dimensional Solid-On-Solid model above a hard wall on 
an. L X L box of 1? . The model describes a crystal surface by assigning a non-negative integer 
height r)x to each site x in the box and heights to its boundary. The probability of a surface 
configuration r] is proportional to cxp(— where (3 is the inverse-temperature and Hiji) 
sums the absolute values of height differences between neighboring sites. 

We give a full description of the shape of the SOS surface for low enough temperatures. First 
we show that with high probability the height of almost all sites is concentrated on two levels, 
H{L) = [(1/4/3) logLJ and H{L) — 1. Moreover, for most values of L the height is concentrated 
on the single value H{L). Next, we study the ensemble of level lines corresponding to the heights 
{H{L), H{L) — 1, . . .). We prove that w.h.p. there is a unique macroscopic level line for each height. 
Furthermore, when taking a diverging sequence of system sizes Lk, the rescaled macroscopic level 
line at height H{Lk) — n has a limiting shape if the fractional parts of (1/4/3) logLfc converge 
to a noncritical value. The scaling limit is an explicit convex subset of the unit square Q and its 
boundary has a flat component on the boundary of Q. Finally, the highest macroscopic level line 
has fluctuations along the flat part of the boundary of its limiting shape. 

1. Introduction 

The {d + 1) -dimensional Solid-On-Solid model is a crystal surface model whose definition 
goes back to Temperley I136II in 1952 (also known as the Onsager-Temperley sheet). At low 
temperatures, the model approximates the interface between the plus and minus phases in the 
{d + 1)d Ising model, with particular interest stemming from the study of 3d Ising. 

The configuration space of the model on a finite box A c Z'^ with zero boundary conditions 
is the set of all height functions rj on Z'^ such that A B x i—?- r]x G Z whereas r/x = for all x ^ A. 
The probability of r/ is given by the Gibbs distribution proportional to 



exp f -/3^|7?x -%| j , (1-1) 

where /3 > is the inverse-temperature and x ~ y denotes a nearest-neighbor bond in U^. 

Numerous works have studied the rich random surface phenomena, e.g. roughening, local- 
ization/delocalization, layering and wetting to name but a few, exhibited by the SOS model and 
some of its many variants. These include the discrete Gaussian (replacing \r]x — Vyl \ Vx — Vyl"^ 
for the integer analogue of the Gaussian free field), restricted SOS (nearest neighbor gradients 
restricted to {0, ±1}), body centered SOS ||5]|, etc. (for more on these flavors see e.g. inH4l fT0ll ). 

Of special importance is SOS with d = 2, the only dimension featuring a roughening transition. 
For d = 1, it is well known ( Il22l[36l[37ll ) that the SOS surface is rough (delocalized) for any 
f3 > 0, i.e., the expected height at the origin diverges (in absolute value) in the thermodynamic 
limit |A| — > oo. However, for d ^ 3 it is known that the surface is rigid (localized) for any /3 > 
(see lfT3l ). i.e., \r]o\ is uniformly bounded in expectation. A simple Peierls argument shows that 
this is also the case for d = 2 and large enough /3 ( lfTni26l ). That the surface is rough for 
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d = 2 at high temperatures was estabhshed in seminal works of Frohhch and Spencer If23ti25ll . 
Numerical estimates for the critical inverse-temperature /3r where the roughening transition 
occurs suggest that /3r 0.806. 

When the (2 + 1)d SOS surface is constrained to stay above a hard wall (or floor), i.e. r/ is 
constrained to be non-negative in (II. ID . Bricmont, El-Mellouki and Frohlich [12] showed in 
1986 the appearance of entropic repulsion: for large enough /?, the floor pushes the SOS surface 
to diverge even though /3 > More precisely, using Pirogov-Sinai theory (see the review [35]), 
the authors of [12J showed that the SOS surface on an L x L box rises, amid the penalizing zero 
boundary, to an average height in the interval [(l/C/3)logL , (C//3)logL] for some absolute 
constant (7 > 0, in favor of freedom to create spikes downwards. In a companion paper [14], 
focusing on the dynamical evolution of the model, we established that the average height is in 
fact (1/4/3) log L up to an additive 0(l)-error. 

Entropic repulsion is one of the key features of the physics of random surfaces. This phenome- 
non has been rigorously analyzed mainly for some continuous-height variants of the SOS model 
in which the interaction potential \rix — rjy\ is replaced by a strictly convex potential V{rix — rjy); 
see, e.g., ll7l-[9l ll6[[T8l[38l[39l , and also |]3l for a recent analysis of the wetting transition in the 
SOS model. It was shown in the companion paper [14] that entropic repulsion drives the evo- 
lution of the surface under the natural single-site dynamics. Started from a flat configuration, 
the surface rises to an average height of (1/4/3) log L — 0(1) through a sequence of metastable 
states, corresponding roughly to plateaux at heights 0, 1, 2, ... , (1/4/3) log L. 

Despite the recent progress on understanding the typical height of the surface, little was 
known on its actual 3d shape. The fundamental problem is the following: 

Question. Consider the ensemble of all level lines of the Zow temperature (2 + 1)d SOS onan Lx L 
box with floor, rescaled to the unit square. 

(i) Do these jointly converge to a scaling limit as L ^ oo, e.g., in Hausdorff distance? 

(ii) If so, can the limit be explicitly described? 

(Hi) For finite large L, what are the fluctuations of the level lines around their limit? 

In this work we fully resolve parts (0) and dnl) and partially answer part (Iml) . En route, we also 
establish that for most values of L the surface height concentrates on the single level log LJ . 

1.1. Main results. We now state our three main results. As we will see, two parameters rule 
the macroscopic behavior of the SOS surface: 



namely the integer part and the fractional part of ^log(L). The first result states that with 
probability tending to one as L — ^ oo the SOS surface has a large fraction of sites at height equal 
either to H{L) or to H{L) — 1. Moreover only one of the two possibilities holds depending on 
whether a{L) is above or below a critical threshold that can be expressed in terms of an explicit 
critical parameter Ac = Ac(/3). The second result describes the macroscopic shape for large L 
of any finite collections of level lines at height H{L),H{L) — 1, ... . The third result establishes 
cube root fluctuations of the level lines along the flat part of its macroscopic shape. 

In what follows we consider boxes A of the form A = A^ = [l,L] x [1, L], L G N. We write 7r° 
for the SOS distribution on A with floor and boundary condition at zero, and let vr^ be its analog 
without a floor. The function L h> A(L) e (0, oo) appearing below is explicitly given in terms of 
a{L) (see Section [L3] and Definition 12 . 51 below) . For large /3 it satisfies X{L)e~'^^°'^^^ ~ 1. 



H{L) 




a{L) = — log(L) - H{L) 



(1.2) 
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Figure 1 . Loop ensemble formed by the level lines of an SOS configuration on 
a box of side-length 1000 with floor (showing loops longer than 100). 



Theorem 1 (Height Concentration). Fix /3 > sufficiently large and define 

Eh = {il : #{x : ria: = h} ^ ^L^} . 
Then the SOS measure vr^ on the box A = Al with floor, at inverse-temperature (3, satisfies 

lim < U = 1 . (1.3) 

Furthermore, the typical height of the configuration is governed by L ^ A(L) as follows. Let be 
a diverging sequence of boxes with side-lengths Lj.. For an explicit constant Ac > (given by (I3.4D ) 
we have: 

(i) 7/liminffc^oo A(Lfe) > Ac then limfc^oo tt^^ i^HiLk)) = 1- 

(ii) 7/ limsupfe^oo K^k) < Ac then linifc^oo t^a^ {Eh(l^:)^i) = 1- 

Remark 1.1. The constant ^ in the definition of Eh can be replaced by 1 — efor any arbitrarily 
small e > provided that /3 is large enough. As shown in Remark 13.71 for large enough fixed P, 
Ac ^ 4/3 whereas A(L) ~ e^^°'^^\ and hence most values o/L G N willyield 7r° = 1 — o(l). 

It is interesting to compare these results to the 2d Gaussian free field (GFF) conditioned to be 
non-negative, qualitatively akin to high-temperature SOS. It is known [8] that the height of the 
GFF in the box A = with floor and zero boundary condition, at any point x G A such that 
dist(a;, OA) ^ 6L, 6 > 0, is asymptotically the same as the maximal height in the unconditioned 
GFF in A. On the other hand, our results show that the SOS surface is lifted to height H{L) or 
H{L) — 1, which is asymptotically only one half of the SOS unconditioned maximum. Moreover, 
on the comparison of the maxima of the fields with and without wall we obtain the following: 

Corollary 1.2. Fix (3 > large enough, let be the maximum of the SOS surface on the box 
A = Al with floor, and let X*^ be its analog in the SOS model without floor Then for any diverging 
sequence tf{L) one has: 

lim ttI(\XI- ^ log L\>^{L)) =0, (1.4) 
^lim 7r^(|X2-AlogL| > V9(L)) =0. (1.5) 
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Figure 2. The nested limiting shapes {Cd^J )} of the rescaled loop ensemble -^{r„}. 

We now address the scaling limit of the ensemble of level lines. The latter is described as 
follows (see Section [3] for the full details). As for the 2D Ising model (see e.g. [6, 19]), for 
the low-temperature SOS model without floor there is a natural notion of surface tension r(-) 
satisfying the strict convexity property. We emphasise that the surface tension we consider here 
is constructed in the usual way, namely by imposing Dobrushin type conditions (between height 
zero and height one) around a box. Consider the associated Wulff shape, namely the convex 
body with support function r, and let Wi denote the Wulff shape rescaled to enclose area 1. For 
a given s > 0, define the shape Cc{s) by taking the union of all possible translates of £c{s)Wi 
within the unit square, with an explicit dilation parameter £c{s) which satisfies £c{s) ~ ^ for 
large /3. (Of course, Cc{s) is defined only if £c{s)yVi fits inside a unit square.) Next, for a fixed 

A^, > 0, consider the nested shapes {>Cc(Ai"'')}n > o obtained by taking s equal to aI"'* := e'^'^^A*, 
n = 0, 1, . . . as shown in Figure [2j 

The next theorem gives a necessary and sufficient condition for the existence of the scaling 
limit of ensemble of level lines in terms of the above defined shapes. As a convention, in the 
sequel we often write "with high probability", or w.h.p., whenever the probability of an event is 
at least 1 — e~^^^°^^^ for some constant c > 0. 

Theorem 2 (Shape Theorem). Fix /3 > sufficiently large and let he a diverging sequence of 
side-lengths. Set = H{Lk). For an SOS surface on the box with side L^, let (Fq'^'', r^*^'', . . .) 
be the collections of loops with length at least (log L^)^ belonging to the level lines at heights 
{Hk, Hk — 1, . . .), respectively. Then: 

(a) W.h.p. the level lines of every height h > consist of loops shorter than (logL^)^, while F^^^ 
is either empty or contains a single loop, and P^f ■* consists of exactly one loop for each n ^ 1. 

(b) If A^ := linifc^oo H^k) exists and differs from Ac (as given by g3.4D ) then the rescaled loop 
ensemble ■^{tI^\t^^\ . . .) converges to a limit in the Hausdorff distance: for any e > 0, w.h.p. 

• ff Xi, > Xc then 

sup(i^(^rW,£e(Al"))) 

n>0 

where d-^ denotes the Hausdorff distance. 

• If instead A^ < Ac then is empty while 

supd«(^rW,£c(Ai"))) ^e. 

n>l 
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As for the critical behavior, from the above theorem we immediately read that it is possible to 
have A(Lfe) — ^ Ac without admitting a scaling limit for the loop ensemble (consider a sequence 
that oscillates between the subcritical and supercritical regimes). However, understanding the 
critical window around Ac and the limiting behavior there remains an interesting open problem. 

The fluctuations of the loop (the macroscopic plateau at level H{Lk) if it exists) from its 
limit £c(A*) along the side-boundaries are now addressed. As shown in Figure [21 the boundary 
of the limit shape £c(Aj,) coincides with the boundary of the unit square Q except for a neigh- 
borhood of the four corners of Q. Let the interval [a, 1 — a], a = a(A*) > 0, denote the horizontal 
projection of the intersection of the shape £c(A*) with the bottom side of the unit square Q. 

Theorem 3 (Cube-root Fluctuations). In the setting of Theorem\2\suppose A^ > Ac. Then for any 
e > 0, w.h.p. the vertical fluctuation of t'^^ from the boundary interval 

/W = [a(l + e)Lfc,(l-a(l + e))Lfc] 

is of order Ll~^°^^\ More precisely, let p{x) = max{y < : {x,y) £ Tq'^''} be the vertical 
fluctuation of v'^^ from the bottom boundary of at coordinate x. Then w.h.p. 

< sup p{x) < Ll^\ 

Remark 1.3. We will actually prove the stronger fact that w.h.p. a fluctuation of at least L| ^ is 

attained in every sub-interval of of length L'f, (cf Section \&^ . 

As a direct corollary of Theorem [3] it was deduced in IfTSll that the following upper bound on 
the fluctuations of all level lines Tn ^ (n > 1) holds. 

Corollary 1.4 (Cascade of fluctuation exponents). In the same setting of Theorem^ let p{n,x) 
be the vertical fluctuation ofTn^ from the bottom boundary at coordinate x. Let < t < 1 and let 
n = \ tHk\ . Then for any e > 0, 




1.2. Related work. In the two papers Il33l[34ll Schonmann and Shlosman studied the limiting 
shape of the low temperature 2d Ising with minus boundary under a prescribed small positive 
external field, proportional to the inverse of the side-length L. The behavior of the droplet of 
plus spins in this model is qualitatively similar to the behavior of the top loop Fq in our case. 
Here, instead of an external field, it is the entropic repulsion phenomenon which induces the 
surface to rise to level H{L) producing the macroscopic loop Fq. In line with this connection, the 
shape Cc{s) appearing in Theorem[2]is constructed in the same way as the limiting shape of the 
plus droplet in the aforementioned works, although with a different Wulff shape. In particular, 
as in Il33l[34ll . the shape Cc{s) arises as the solution to a variational problem; see Section [3] 
below. 

An important difference between the two models, however, is the fact that in our case there 
exist H{L) levels (rather than just one), which are interacting in two nontrivial ways. First, 
by definition, they cannot cross each other. Second, they can weakly either attract or repel 
one another depending on the local geometry and height. Moreover, the box boundary itself 
can attract or repel the level lines. A prerequisite to proving Theorem [2] is to overcome these 
"pinning" issues. We remark that at times such pinning issues have been overlooked in the 
relevant literature. 
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As for the fluctuations of the plus droplet from its limiting shape, it was argued in (33) that 
these should be normal (i.e., of order \/Z)- However, due to the analogy mentioned above 
between the models, it follows from our proof of Theorem [3] that these fluctuations are in fact 

2^1/3+0(1) j^iQj^g ^-i^g fjg^. 

pieces of the limiting shape, while it seems natural to conjecture that 
normal fluctuations appear along the curved portions, where the limiting shapes corresponding 
to distinct levels are macroscopically separated; see Figure [21 

There is a rich literature of contour models featuring similar cube root fluctuations. In some 
of these works (e.g., Il2l l2ni30l[39ll ) the phenomenon is induced by an externally imposed con- 
straint (by conditioning on the event that the contour contains a large area and/or by adding an 
external field) ; see in particular [39] for the above mentioned case of the 2d Ising model in a 
weak external field, and the recent works [I27N28II for refined bounds in the case of FK percola- 
tion. In other works, modeling ordered random walks (e.g., [|1 7113 111 to name a few), the exact 
solvability of the model (e.g., via determinantal representations) plays an essential role in the 
analysis. In our case, the phenomenon is again a consequence of the tilting of the distribution 
of contours induced by the entropic repulsion. The lack of exact solvability for the (2 + 1)d SOS, 
forces us to resort to cluster expansion techniques and contour analysis as in the framework 

of El. 

We conclude by mentioning some problems that remain unaddressed by our results. First 
is to establish the exponents for the fluctuations of all intermediate level lines from the side- 
boundaries. We believe the upper bound in Corollarv 1 1 .41 features the correct cascade of expo- 
nents. Second, find the correct fluctuation exponent of the level lines {r„} around the curved 

part of their limiting shapes {£c(Ai"'')}. Third, we expect that, as in Il2l l27[[28ll , the fluctuation 
exponents of the highest level line around its convex envelope is 1/3, while, as mentioned above, 
there should be normal fluctuations around the curved parts of the deterministic limiting shape. 

1.3. On the ensemble of macroscopic level lines. We turn to a high-level description of the 
statistics of the level lines of the SOS interface. Given a closed contour 7 (i.e., a closed loop of 
dual edges as for the standard Ising model), a positive integer h and a surface configuration r/ we 
say that 7 is an /i-contour (or /i-level line) for r/, if the surface height jumps from being at least 
h along the internal boundary of 7 to at most h — 1 along the external boundary of 7. Clearly 
an /i-contour 7 is energetically penalized proportionally to its length I7I because of the form of 
the SOS energy function. As in many spin models admitting a contour representation, with high 
probability contours are either all small, say I7I = 0((logL)^), or there exist macroscopically 
large ones (i.e. I7I oc L), if L is the size of the system. An instance of the first situation is the SOS 
model without a wall and zero boundary conditions (see [11]). On the contrary, macroscopic 
contours appear in the low temperature 2D Ising model with negative boundary conditions and a 
positive external field T-L of the form T-L = B / L, B > 0, as in I133[|34|] . In this case the probabilistic 
weight of a contour separating the inside plus spins from the outside minus spins is roughly 
given by exp ( — /3|7| + ^(7) + m*^T-LA{j)) , where ^(7) denotes the area enclosed by 7, is the 
spontaneous magnetisation and ^'(7) is a "decoration" term which is not essential for the present 
discussion. If the parameter B is above a certain threshold then the area term dominates the 
boundary term and a macroscopic contour appears with high probability. Moreover, by simple 
isoperimetric arguments, the macroscopic contour is unique in this case. 

The SOS model with a wall shares some similarities with the Ising example above but has a 
richer structure that can be roughly described as follows. 

Suppose {71, 72, • • • , 7n} are macroscopic /i-contours corresponding to heights h = 1,2, . . . n 
and that no other macroscopic contour exists. Then necessarily the collection {7j}"=i must con- 
sist of nested contours, with 7„ and 71 being the innermost and outermost contour respectively. 
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If we denote by the region enclosed by 7^ and by Ai the annulus Aj \ Aj+i, then the partition 
function of all the surfaces satisfying the above requirements can be written as 

^(7i,---,7n) = exp(^-/3E|7i|) JJZa, 

i i 

where Za^ is the partition function of the SOS model in Ai, with a wall at height zero, boundary 
conditions at height h = i and restricted to configurations without macroscopic contour^. 

Usually (see, e.g., [191) in these cases one tries to exponentiate the partition functions Za^ 
using cluster expansion techniques. However, because of the presence of the wall, one cannot 
apply directly this approach and it is instead more convenient to compare Za^ with Za, , where 
Za^ is as ZAi but without the wall. One then observes that the ratio ZaJZa^ is simply the 
probability that the surface is non-negative computed for the Gibbs distribution of the SOS 
model in Ai with boundary conditions at height h = i, no wall, and conditioned to have no 
macroscopic contours. The key point, which was already noted in |fT4ll , is that w.r.t. the above 
Gibbs measure the random variables {'i-rix>o}xeAi behave approximately as i.i.d. with 

IP(r?x>0)~l-Cooe-4'^(*+i), 
where is Coo a computable constant. Therefore, 

Za, ^ exp (-c^e-^^^'+^^AA Za,. 



In conclusion, rewriting \Ai\ = |Aj| — |Aj+i|, 

Z(7i, . . . , 7n) « exp [-/3|7i| + c^e-'f^'il - e"^^)! A,|] ) 11 ^A,- 

The terms proportional to the area encode the effect of the entropic repulsion and play the same 
role as the magnetic field term in the Ising example. Cluster expansion techniques can now 
be applied to the partition functions ZAi without wall. As in many other similar cases their 
net result is the appearance of a decoration term ^(7i) = 0(e/3|7i|) for each contour, small 
for large /3, and an effective many-body interaction <I>(7i, . . . , 7„) among the contours which 
however is very rapidly decaying with their mutual distance. Thus the probability of the above 
macroscopic contours should then be proportional to 

exp|^^[-/3|7i|+Cooe-4'^^(l-e-4^)|A,| + M/(7,)] + $(71, . . . , 7^ j . (1.6) 

Note that in each term of the above sum the area part is dominant up to height i ~ (1/4/3) log(L). 
In other words, macroscopic /i-contours are sustained by the entropic repulsion up to a height 
h ~ (1/4/3) log(L) while higher contours are exponentially suppressed. More precisely, if we 
measure heights relatively to H{L) = [(1/4/3) log(L)J, then the i^^ area term can be rewritten 
as 

4l3{H{L)-i) 

X- \Ai\, with A = A(L) = Cooe^''"(^)(l-e-^''). 

Ij 

The quantity A(L) is exactly the key parameter appearing in the main theorems. Notice that the 
loop To appearing in Theorem [2] would correspond to the contour 7„ if n = H{L). 

Summarizing, the macroscopic contours behave like nested random loops with an area bias 
and with some interaction potential While the latter is in many ways a weak perturbation. 



"^Strictly speaking one should also require that the height is at most i (at least i) along the inner (outer) boundary 
of the annulus, but we skip these details for the present discussion. 
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in principle delicate pinning effects may occur among the different level lines, as emphasized 
earlier. 

Although one could try to implement directly the above line of reasoning, we found it more 
convenient to combine the above ideas with monotonicity properties of the model (wrt. the 
height of the boundary conditions and/or the height of the wall) to reduce ourselves always to 
the analysis of one single macroscopic contour at a time. That allowed us to partially overcome 
the above mentioned pinning problem. On the other hand, a stronger control of the interaction 
between level lines seems to be crucial in order to determine the correct fluctuation exponents 
of all the intermediate level lines from the side-boundaries (see the open problems discussed 
above) . 

2. General tools 

In this section we collect some preliminary definitions together with basic results which will 
be used several times throughout the paper. Once combined together with standard cluster 
expansion methods they quantify precisely the effect of the entropic repulsion from the floor. 

2.1. Preliminaries. In order to formulate our first tools we need a bit of extra notation. 

Boundary conditions and infinite volume limit. Given a height function 9 x i-^ r^; G Z (the 
boundary condition) and a finite set A c we denote by il^-' (resp. ^2^^) all the height 
functions r/ on such that A B x i-^ r/x & Z+ (resp. A 9 x r/a; G Z) whereas rj^ = for all 
X ^ A. The corresponding Gibbs measure given by (II. ID will be denoted by nj^ (resp. ■n'^). In 
other words nj^ describes the SOS model in A with boundary conditions r and floor at zero while 
tt'^ describes the SOS model in A with boundary conditions r and no floor. The corresponding 
partition functions will be denoted by and respectively. If r is constant and equal to j G Z 
we will simply replace r by j in all the notation. We will denote by vr the infinite volume Gibbs 
measure obtained as the thermodynamic limit of the measure 7r° along an increasing sequence 
of boxes. The limit exists and does not depend on the sequence of boxes; see IfTTll . 

Contours and level lines. The level lines of the SOS surface, and the corresponding loop ensemble 
they give rise to, are formally defined as follows. 

Definition 2.1 (Geometric contour). We let I?* he the dual lattice of I? and we call a bond any 
segment joining two neighboring sites in I?*. Two sites x, y in I? are said to be separated by a bond 
e if their distance (in M?) from e is ^. A pair of orthogonal bonds which meet in a site x* G Z^* 
is said to be a linked pair of bonds if both bonds are on the same side of the forty-five degrees line 
across x*. A geometric contour (for short a contour in the sequel) is a sequence eo, • • • , e„ of bonds 
such that: 

(1) Cj / ej for i / j, except for i = and j = n where eo = e„. 

(2) for every i, Cj and ej+i have a common vertex in I?* 

(3) if ei,eij^i,ej,ej+i intersect at some x* G Z^*, then ei,ej+i and ej,ej+i are linked pairs of 
bonds. 

We denote the length of a contour 7 by \ its interior (the sites in I? it surrounds) by A^ and its 
interior area (the number of such sites) by |A^|. Moreover we let be the set of sites in T? such 
that either their distance (in M?) from 7 is ^, or their distance from the set of vertices in T?* where 
two non-linked bonds ofj meet equals l/\/2. Finally we let A+ = A^ n A^ and A~ = A^ \ A+. 
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Definition 2.2 (/i-contour) . Given a contour 7 we say that 7 is an /i-contour (or an h-level line) 
for the configuration r] if 

We will say that j is a contour for the configuration rj if there exists h such that 7 is an h-contour 
for ij. Contours longer than (log L)^ will be called macroscopic contour^ Finally ^^^^ will denote 
the event that 7 is an h-contour 

Definition 2.3 (Negative /i-contour). We say that a closed contour ■j is a negative h-contour if the 
external boundary 7 is at least h whereas its internal boundary is at most h — 1. That is to say, 
denoting this event by ^^f^, we have that rj G '^'^ iffvlA^ ^ ^ — 1 CL^d ri\^- ^ h. 

Entropic repulsion parameters. In order to define key parameters measuring the entropic repul- 
sion we first need the following Lemma whose proof is postponed to Appendix lA.li 

Lemma 2.4. For (3 large enough the limit Coo := limh^oo e'^^^7r(?7o > h) exists and 

\coo-e""'7T{vo>h)\=0{e-^^^). 

Moreover lim^_>.oo Coo = 1- 

Definition 2.5. Given an integer L > Iwe define 

A := A(L) = e^f^ "^^^Coo (1 - e"^'^) (2.1) 
where a{L) denotes the fractional part of ^ log L. Also, for n >0, we let A^") := A^"^ (L) = Ae^^". 

2.2. An isoperimetric inequality for contours. The following simple lemma will prove useful 
in establishing the existence of macroscopic loops. 

Lemma 2.6. For all 6' > there exists a 6 > such the following holds. Let {74} be a collection of 
closed contours with areas A{'ji) satisfying ^(71) ^ ^(72) ^ . . and suppose that 

^|7i| < (1 + (5)4L, and ^ ^(7^) > (1 - 25)^^. 

i i 

Then the interior 0/71 contains a sub-square of area at least (1 — 6')L'^. 

Proof Define = ^(7^) [(1 - 26)L^y^ so that ^.a^ > 1. Then (see, e.g., Ill9l Section 2.8]) 
Z^i y/cH > Using the isoperimetric bound |7i| > A^/ A{ji), it follows that 

(1 + 6)4L >Y,hi\> - 25)^' Yl 

i i 

> 4V(1-2(5)L2 1 = 4(1 - 26)L'^1=. 

Vol VMii) 

This implies, for 6 small enough. 

Noting that the unit square is the unique shape with area at least 1 and L^-boundary length at 
most 4 it follows by continuity that for all 6' > there exists 6 > such that if a curve has length 
at most (1 + (5)4 and area at least 1 — 8(5 then it contains a square of side-length 1 — 6' implying 
the last assertion of the lemma. □ 

This convention is slightly abusive, since the term macroscopic is usually reserved to objects with size comparable 
to the system size L. However, as we will see, it is often the case in our context that with overwhelming probability, 
there are no contours at intermediate scales between (log L)^ and L. 
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2.3. Peierls estimates and entropic repulsion. Our first result is a upper bound on the prob- 
ability of encountering a given ft,-contour and it is a refinement of [14, Proposition 3.6]. Recall 
the definition of the height H{L), of the parameters A^") and of the events ^-y^h, '^^h- 

Proposition 2.7. Fix j > and consider the SOS model in a finite connected subset V of I? 
with floor at height and boundary conditions at height j > 0. There exists 6h and £p with 

lim/i_^oo 5h = lim^_>oo = such that, for all h G N; 



vri.(^T,,h)^ exp -/3|7|+Coo(l + <5h)|A^ 



-4/3/1 



exp 



e;,e-^/^'^|7|log(|7l) 



(2.2) 

vrM"^,;,) <e-^'^'- (2.3) 

Remark 2.8. Notice that if h = H{L) - n then Cooe"^^'^ = (1 - e'^^'^y^X'^'^yL. 

Proof of (12.2ft . Let (resp. Z^''^) be the partition function of the SOS model in with floor 
at height (resp. no floor), b.c. at height n and r]\^+ > n. Similarly call ^^u'" be the partition 
function of the SOS model in y \ with floor at height 0, b.c. at height j along dV, at height 
n along 7 and satisfying < n. One has 



4 {%,h) 



y—,h—l y + ,h y—,h—l y + ,h 

-/3|7| ^out ^in ^ e"'^''''' ° 



7^ 



y—,h—l y+,h—l 



-m ^in 



< e 



y-r,h—l y+,h—l ' 

^in ^in 



where in the last equality we used the fact that Z^^'" is independent of n. 

Let now 7r](^ be the Gibbs measure in A^ with b.c. at height n and no floor Then, using first 
monotonicity and then the FKG inequality: 



Z: 



+,h-l 



z; 



r/U >0 I r]\.+ >h-l 



(2.4) 



It follows from I114[ Proposition 3.9] that maxa;gA^ (Vx > h) < cexp(— 4/3/i) for some con- 
stant c independent of /3. Moreover, using the exponential decay of correlations of the SOS 
measure without floor (cf. 111111 ). we obtain 



vr^ ivx >h)< 



ce-^^^ if dist (x , 7) < log (| A^ | 

(r/x > ^) I + l/|A-yp otherwise 



with Imiii^ao^p = 0. If we now use Lemma 12.41 to write tt (t?^ > h) = Coo(l + Sh)e' 
lim;,^oo 4 = 0, we get 



-4/3/1 



n [i-^i,(.vx>h) 

X&Ay 



n 



1 - vr^^ (7?, > h) 



X 



n \i-^'i^ivx>h) 



dist{a;,7)<ea log(|AT,|) 



> exp 



;e/3' 



-4/3/1 1 



7| log(|A^|) exp -Coo(l + dh)e-''n^. 



XgA-y 

dist{a;',7)>e;3 log{|AT.|) 
4/3/1 1 



The proof is complete using |A^| < I7P/I6. 



□ 
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Proof of (12.31) . With the same notation as before we write 



^out ^in 



The next result is a simple geometric criterion to exclude certain large contours. 



Lemma 2.9. Fix n e Z and consider the measure TVy ^ of the SOS model in a finite connected subset 



V of I?, with floor at height and boundary conditions at height h — 1 where h := H{L) — n. Let 
co = 21og(3). If 



\y\< 



4(/3-co)(l-e-4'5)Ll' 



(2.5) 



then w.h.p. there are no macroscopic contours. 

An immediate consequence of the above bound is that for any sufficiently large /3 one can 
exclude the existence of macroscopic {H{L) + l)-contours. 

Corollary 2.10. Let A be the square of side-length L and let (3 be large enough. Then w.h.p. the 
SOS measure vr^ does not admit any {H{L) + l)-contours of length larger than log(L)^. 

Proof of the Corollary. The statement is just a special case of Lemma [Z9l with n = — 1 and V = A. 
In this case the inequality (I2.5D is obvious since A(-i) = e-^^X < Coo < 2 for /3 large. □ 



Proof of Lemma \2^ The statement is an easy consequence of Proposition 12. 7[ applied with j = 
h — 1. Let us first show that w.h.p. there are no macroscopic /i-contours. First of all we observe 
that the error term exp (e^ e~^^'^|7| log(|7|)) in the r.h.s. of (12. 2D is at most exp (c'L^^|7| log L) 
for some constant c' = c'{l3,n) because I7I < \V\ < cL"^. Hence it is negligible w.r.t. the main 
term exp (— /3|7| + Coo(l + Sh)\A^\e~^^^) . If we now use the inequality |A^| < |y|^/^|7|/4 we get 
immediately that, under the stated assumption on the cardinality of V, the area term satisfies 

Coo(l + S,)\A,\e-^^^ = li±^^|A^| ^ (1 + - co)|7|. 
Hence the probability that a macroscopic /i-contour exists can be bounded from above by 

g-{co-c'L-ilogL+/35h)|7| = (9(g-clog{L)2^| 

7:|7|>log{L)2 

for some constant c. Clearly, if no macroscopic /i-contour exists then there is no macroscopic 
j-contour for j > h. It remains to rule out macroscopic j-contours with j < h — 1. However the 
existence of such a contour would imply the existence of a negative macroscopic contour and 
such an event has probability 0(e~'^'°s(^) ) because of Proposition 12.71 □ 

Fix n G Z and consider the SOS model in a finite connected subset V of Z^, with floor at 
height and boundary conditions at height h — 1 where h := H{L) — n. Let d^^V denote the set 
of y G y either at distance 1 from dV or at distance \/2 from dV in the south-west or north-east 
direction. In particular, if V is the set A^ corresponding to a contour 7, then d^^V = A+. For 

a fixed U C define the partition function Zy'jJ'^ (resp. Zy^'^) of the SOS model on V 
with boundary condition /i — 1 on dV, with floor at height and with the further constraint 
that i]y ^ h — I (resp. rjy ^ h — 1), for all y £ U. We write Zy'J'^ for the same partition 

functions without the floor constraint. By translation invariance, Zy~J'^ does not depend on h. 

We let T^y~i}'^ and TTy'J'^ be the Gibbs measures associated to the partition functions Zy~jj'^ 

and Zy~jJ'^ respectively. 
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Remark 2.11. Exactly the same argument given above shows that Lemma\2^applies as it is to the 

measures -Ky^J'^ for any U C d^,V. 

The next proposition quantifies the effect of the floor constraint. 
Proposition 2.12. In the above setting, fix e £ (0, 1/10) and assume that \dV\ < L^+^. Then 

Z^J'^ ^ Z^J'^ e^p[-c^e-^^^\V\ + 0{Lh+^')) . (2.6) 
If in addition, (I2.5D holds, then 

Z^J'^ ^ 4"^'^ exp(-Cooe-^'^'^|y| + 0(Li+^(/^))) , (2.7) 
where c{f3) as /3 —)• oo. 

Remark 2.13. In Section^we will apply the above result to sets V with area of order L?. In this 
case the error terms in (I2.6D - (|2.7D will be negligible (recall that e~^l^^ oc L^^). In Section^we will 
instead apply it to sets with area of order L^^^ and then it will be necessary to refine it and show 
that, in this case, the error term becomes o(l). 

The core of the argument is to show that, w.r.t. the measure vr^^^'^, the Bernoulh variables 
{^Vx > ojxey behave essentially as i.i.d. random variables with P(l^^>o = 1) w 1 — 7r(ryo > h) 
where vr is the infinite volume SOS model without floor 

Proof of (|Z6]) . From the FKG inequality 

^h-i,± = '^v'u'^i^^^ >0,yx€V)>Yl T^v^j'^irix > 0). 

At this point one can proceed exactly as in the proof of Proposition |2.7l (see (I2.4D and its sequel). 
Indeed, using \V\ ^ I^Fp ^ 1'^+'^^, 6h = 0{e-'^'^^) = 0{L-^/'^), see Lemma [2:41 and e'^^f^^ = 
0{L^^), one sees that 

ma^(6he-^l^''\V\,e-^'^''\dV\log{\V\)) =0{U+^'). □ 



Proof of (I2.7D . The upper bound is more involved and it is here that the area constraint plays 
a role. Without it, the entropic repulsion could push up the whole surface and the product 
rixev ^v=o>o would no longer behave (under Ti'y'j}'^) as a product of i.i.d variables. 
Let 5 denote the event that there are no macroscopic contours and use the identity 



Thanks to Lemma [2^9] (see Remark [2.11D and our area constraint, one has ■Ky~jJ'^{S) = 1 — o(l). 



Hence, it is enough to show that 

{Vx>OyxGV\S)< expf-7r(??o > h)\V\ + 0{L2+-^^^) ) , (2.8) 



where c(/3) is a constant that can be made small if j3 is large, since then one can appeal to 
Lemma [2741 to write 7i-(r/o > h)\V\ = Cooe~^l^^\V\ + 0{L-'^/'^\V\). The estimate ([Z8]) has been 
essentially already proved in |[T4l Section 7] . For the reader's convenience, we give the details 
in the Appendix IA.3[ □ 
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Remark 2.14. For technical reasons, later in the proofs we will need Proposition \2. 71 Lemma |Z9l 
and Proposition \2.12\ in a slightly more general case, in the sequel referred to as the "partial floor 
setting", in which the SOS model in V has the floor constraint rj^ > only for those vertices x 
inside a certain subset W ofV. Exactly the same proofs show that in this new setting the very same 
statements hold with replaced by \ n W\ in (12.2ft . and with \ V\ replaced by\VriW\ in (12. 5D 
and in the exponent at (I2.6ft - (|2r7l) . 

We conclude by describing a monotonicity trick to upper bound the probability of an increas- 
ing event A, under the SOS measure 7r° in some domain A with zero-boundary conditions and 
floor at height zero. 

Lemma 2.15 (Domain-enlarging procedure). Let (A U dA) c V C A', let t be a non-negative 
(but otherwise arbitrary) boundary condition on dA' and let vr^, y denote the SOS measure on A', 
with b.c. T and floor at zero in V. Let A be an increasing event in Oa- Then, 

ttHA) < 7rl,yiA). (2.9) 

Proof Note first of all that irj^, y{A) < 7r\, y{A) where t' is obtained from r by setting = for 
every x G dA' n dA. Then, vr^ can be seen as the marginal in A of the measure ir'^, y conditioned 
on the decreasing event that 77 = on OA. By FKG, removing the conditioning can only increase 
the probability of ^. □ 

2.4. Cluster expansion. In order to write down precisely the law of certain macroscopic con- 
tours we shall use a cluster expansion for partition functions of the SOS with partial or no floor 
Given a finite connected set V C Z"^ and U C d^^V (the set d^, V has been defined before Proposi- 
tion [2ri2]), we write Zv,u for the SOS partition function with the sum over rj restricted to those 
T] G fly such that rjx ^ for all x E U. Notice that Zy^u coincides with the partition function 
Zy^ appearing in Proposition 12.121 (the latter does not depend on /i) . We refer the reader to 
HTj, Appendix A] for a proof of the following expansion. 

Lemma 2.16. There exists /3o > such that for all f3 ^ f3o, for all finite connected V C I? and 

U C d^V: 

\ogZv,u= ^u{V'), (2.10) 
v'cv 

where the potentials ipu{V') satisfy 

(i) tfu{V') = OifV is not connected. 

(ii) ipulv) = ^o{V') if dist{V', U) / 0, for some shift invariant potential V ^ ^q{V') that is 

'fo{V') = ^Q{V' + x) VxGZ^. 

(Hi) For all V C V: 

sup Wu{V')\ < exp(-(/3 - /3o) d{V')) 

Ucd,V 

where d{V') is the cardinality of the smallest connected set of bonds of I? containing all the 
boundary bonds ofV' (i.e., bonds connecting V' to its complement). 

3. Surface tension and variational problem 

In this section we first collect all the necessary information about surface tension and associ- 
ated Wulff shapes. We then consider the variational problem of maximizing a certain functional 
which will play a key role in our main results and describe its solution. 

We begin by defining the surface tension of the SOS model without the wall (see also Appen- 
dix |A3]). We assume /3 is large enough in order to enable cluster expansion techniques llll[|19ll . 
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Definition 3.1. Let An,m = {—n, . . . , n} x {— m, . . . , m} and let ^{6), 6 e [0, 7r/2), he the boundary 
condition given by 

10, if n - y < 

where n is the unit vector orthogonal to the line forming an angle 6 with the horizontal axis. 
The surface tension t{6) in the direction 6 is defined by 

T{e) = lim lim log ^A-i . (3.1) 

Using the symmetry of the SOS model we finally extend r to an even, tt /2-periodic function on 
[0, 2tt]. Finally, if one extends r(-) to as x i-)- t{x) := \x\t{6x), 0^ being the direction of x, then 
r(-) becomes (strictly) convex and analytic. See [19, Ch. 1 and 2] for additional informatior^ and 
Appendix \A.4\f or an equivalent definition ofT{-) in the cluster expansion language. 

Next we proceed to define the Wulff shape. 

Definition 3.2. Given a closed rectifiable curve 7 in M?, let A{'j) be the area of its interior and let 
W{'y) be the Wulff functional 7 i-> f^T{6s)ds, with Og the direction of the normal with respect to 
the curve 7 at the point s and ds the length element. The convex body with support function r(-) 
(see e.g. Il20ll ) is denoted by Wr- The rescaled set 



is called the Wulff shape and it has unit area (see e.g. |fT9l Ch. 2]J. Wi is also the subset o/M^ of 
unit area that minimizes the Wulff functional. We set wi := W{dyVi). 

Now, given A > 0, consider the problem of maximizing the functional 

7 ^ J-a(7) := -mil) + A^(7) (3.2) 

among all curves contained in the square Q = [0, 1] x [0, 1]. In order to solve this variational 
problem we proceed as follows. 

We first observe that, if 1^ denotes the side of the smallest square with sides parallel to the 
coordinate axes into which Wi can fit, then one has 



Remark 3.3. As /? tends to 00, one has t{6) \ cos{6)\ + \ sin(6')| (analyticity is lost in this limit) 
and the Wulff shape converges to the unit square. 

We now set 

A = 2/3r(0) ; £,{X) = ^wi/{2X). (3.3) 

Definition 3.4. For r, t, A such that < tlcU < 1 and r G (—1, 1) we define the convex body 
C{\,t,r) as the (1 + r)-dilation of the set formed by the union of all possible translates of tlcWi 
contained inside Q. When t = 1 and r = Owe write £c(A) for £(A, 1, 0). 



Strictly speaking, 1 19] deals with the nearest-neighbor two-dimensional Ising model, but their proofs are imme- 
diately extended to our case. Also in the following, whenever a result of [19] can be adapted straightforwardly to 
our context, we just cite the relevant chapter without an explicit caveat. 
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Remark 3.5. We point out two properties of the parameters £c CLnd X that are useful to keep in 
mind. The first one is that, by construction, the rescaled droplet icV^i can fit inside the unit square 
Q iff X > X- The second one, as shown in Section \6A\ goes as follows. Consider the SOS model with 
floor in a box of side L with zero boundary conditions and assume the existence of an {H{L) — n)- 
contour containing the rescaled Wulffbody L^c(A*^"))Wi. Necessarily that requires A(") > A. Then 
w.h.p. the {H{L) — n)-contour actually contains the whole region LCd^'^^^) up to o{L) corrections. 

Claim 3.6. Set 

Xc = inf{A > A : J'xiCciX)) > 0} . (3.4) 

Then Ac = A + /3wi/2. 

Proof Using the definitions of ic, Cc and ir, we can write 

W{Cc{X)) = icwi + 4t(0)(1 - £Jr) = i^wl + 4t(0) f 1 - 2/3^^°^ 

A{Cc{X)) = 1 + 



2A ' ' ' V ^ 



4A2 A2 ■ 

Hence 

Solving the quadratic equation F\{Cc{X)) = gives the solutions 

A± = 2/3r(0)±/3wi/2 = A±/3ii;i/2. □ 
Remark 3.7. In the limit ^ oo we have: A//3 2, Ac//3 4 and £c{K) 1/2. 

Claim 3.8. Going back to the variational problem of maximizing the following holds Il34ll : 

(i) if A < Ac then the supremum corresponds to a sequence of curves 7„ that shrinks to a point, 
so that sup^ J^xil) = 0; moreover for any 6 > there exists e > such that J-a(7) ^ — e/or 
any curve 7 enclosing an area larger than 6. 

(ii) if X > Xc then the maximum is attained for 7 = dCc{X) and F\{dCc{X)) > 0. 
The area (or perimeter) of the optimal curve has therefore a discontinuity at Ac- 

We conclude with a last observation on the geometry of the Wulff shape Wi which will be 
important in the proof of Theorems [2] and [3j 

Lemma 3.9. Fix 9 G [— 7r/4, 7r/4] and d <^ I. Let I{d,9) be the segment of length d and angle 9 
w.r.t. the X-axis such that its endpoints lie on the boundary of the Wuljf shape Wi. Let A{d, 9) be 
the vertical distance between the midpoint of I{d, 9) and 9yVi. Then 

Proof Let x be the midpoint of I{d, 9) and let h be the distance between x and dWi. Clearly 

h , 

cos(6») ' 

d'' 



A{d, 9) = — 7^(1 + 0{h)). From elementary considerations, as d — > 0, 



where R^^{9) is the curvature of the Wulff shape Wi at angle 9. It is known that (see, e.g., II20II ') 
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4. Proof of Theorem [T] 

4.1. An intermediate step: existence of a supercritical {H{L) — l)-contour. Our first goal is 
to show that w.h.p. there exists a large droplet at level H{L) — 1. 

Proposition 4.1. Let A be a square of side-length L. If f3 is large enough, the SOS measure 7r° 
admits an {H{L) — l)-contour 7 whose interior contains a square of side-length j^L w.h.p. 

Proof of Proposition 14. 1 1 The first ingredient is a bound addressing the contribution of micro- 
scopic contours to the height profile. 

Lemma 4.2. Let V C A where A is a square of side-length L with boundary condition ^ ^ h — 1, 
where h = H{L) — nfor some fixed n ^ 0. Denote by SS^ the event that there is no h-contour of 
length at least log^ L. Then for any 6 > there are constants Ci, C2 > such that for any /3 ^ Ci, 

4 ■■r]v'^h}> 5L^ , mn) ^ exp(-C72 log^ L) , (4.1) 

and for any closed contour 7 

4 (#{^ G A^, : r/„ ^ /i - 1} > JL^ | ^^^^) < exp(-C2 log^ L) . (4.2) 

Proof For a configuration 7? let Mk{rj) denote the number of /i-contours of length k ^ log^ L. As 
there are at most L'^A^ possible such contours, by Proposition 12 . 71 we have that for some constant 
Co > 0, for any m, 

r ^ m ^ ^ r ^ m ^ ^ 

where we used the fact that 1 — x ^ e~^^ for ^ x ^ ^ as well as that e"^'^/^ ^ ^ for /? large. 
For each 1 ^ ^ log^ L we now wish to apply the above inequality for a choice of 

m{k) = 7- 4'' 6-^''/^ + log' L. 

By the well-known fact that F{X ^ ^ + ^ exp[-t^/(2(/i + t/3))] for any t > and binomial 
variable X with mean n, which in our setting of t ^ 6/i implies a bound of exp(— t), we get 

T^ii-^kiv) ^ rn) ^ exp (^-Ae-'^'^/H'' L' - log^ l) ^ e-^°^^^. 

Each /i-contour counted by A4(^) encapsulates at most /c^ sites of height larger than h, thus 
setting M{L) = k'm{k) we get 

4 (#{^; :Vv;^h}> M{L) , ^ e-(i-°(i))'°g'^ . 

The proof is concluded by the fact that M{L) = 0{e^l^/''L?) + for any /3 > 4 log 2, where 

the 0(L^)-term is easily less than 5L? for large enough /3. 
To prove g4.2D , observe that by monotonicity 

vr^ G : ^ /i - 1} > (5L2 | <^^^^) ^ 7^^^ (^{^; G A^ : r?„ < h - 1} > ) 

(in the inequality we removed the constraint that the heights are at least h on A+7). Thus, if 
no large negative contours are present, the argument shown above for establishing (I4.1D will 
imply (I4.2D . On the other hand. Proposition 12.71 and a simple Peierls bound immediately imply 
that w.h.p. there exists no macroscopic negative contour □ 

We now need to introduce the notion of external /i-contours. 
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Definition 4.3. Given a configuration r] £ Qa we say that {74}"=^ forms the collection of the 
external h-contours of -q if every 7^ is a macroscopic h-contour and there exists no other h-contour 
7' containing it. 

With this notation we have 

Lemma 4.4. Let h = H{L) - 1 and 5 > 0. If p is sufficiently large then the collection {74} of 
external h-contours satisfies 



hi\ < (1 + S)iL^ > 1 - e-'^^^/^ _ (4 3) 



Proof Let A = UA^. and let R = J2i Let [/^ : — > $7 denote the map that increases 
each V ^ A by 1 (retaining the remaining configuration as is), we see that Ua increases the 
Hamiltonian by at most \dA\ — R and so 

ttKUav) ^ exp (-4/3L + <(??) . 

Since Ua is bijective we get that the probability of having a given configuration of external 
contours {ji} is bounded by Q-^iR-^^L) _ Given R = I, the number of possible external contours 
is at most l/\og{Vf', and the number of their arrangements is easily bounded from above by 
for some constant C > 0, for L large enough. Therefore, if we sum over configurations for 
which R^ (1 + 5)4L we have 

^ (1 + 5)AL) < Y C e-/^^^-^^) ^ e-^'"^/^ 

e 5= (1+(5)4L 

for large enough /3. □ 



The next ingredient in the proof of Proposition 14.11 is to establish that most of the sites have 
height at least H{L) — 1 with high probability. 

Lemma 4.5. Let A be the square of side-length L. For any 6 > there exists some constants 
Ci, C2 > such that for any fi ^ Ci, 

■■ Vv < H{L) - 2} > 5L^) ^ exp(-C2L) . 

Proof Let Sh{ri) = {v G A : r/y = h} for h = H{L) — k. Define [/a : — ^ $7 for each A C Sh{ri) as 



iUAll)v 



r]v + l V ^ A 
VGA. 



Since Ua is equivalent to increasing each height by 1 followed by decreasing the sites in A by 
h + 1, the Hamiltonian is increased by at most \dA\ + 4{h + 1)|^| and so 

ttKUav) > exp (-4/3L - 4(3{h + 1)\A\) < (r?) . 

Therefore, 

Y: <{Uav) > exp(-4/3L) (l + e-^^C^+'^f'^'^^ <(ry), 

^ exp f-4/3L + (1 - o(l))e-4^('^+i)|5,(r?)|) ^^(7?) , 



as 1 + X ^ e^/(^+^) for X ^ and here the factor 1/(1 + x) is 1 - 0(e"^^(''+^)) = 1 - o(l) since 
h diverges with L (namely, h x logL by the assumption on A;). By definition UaV / Ua'V for 
any A ^ A' with A, A' C Sh{r]). In addition, if A C Sh{r]) and A' C Shii]') for some ?? / r/' 
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then UaV 7^ Ua'v' (one can read the set A from Uav by looking at the sites at level 0, and then 
proceed to reconstruct 77). Using the fact that e~^^(''+^) ^ e^^^'^^^yL we see that 

1^ E E 

V ■■ \Sh{v)\ 3= 5e-2/3(fe-i)L2 ACShiri) 

^ exp (-4/3L + (5 - o(l))e2/^('=-^)L) ^ 6e-'^^'-'^ L'), 

and so, for A; ^ 1 

;rX(|5,(r?)| ^ 5e-2/^('=-^)L2) ^ exp (4/3L -{6- o{l))e'^('-'^ l) . 

Summing over A; ^ 2 establishes the required estimate for any sufficiently large (3. □ 

We now complete the proof of Proposition 14.11 Fix < 5 ^ 1. By Lemma [431 the number 
of sites with height less than H{L) — 1 is at most SL'^. Condition on the external macroscopic 
{H{L) — l)-contours {74} and consider the region obtained by deleting those contours as well as 
their interiors and immediate external neighborhood, i.e., V = A\|Jj(A^^ U A;:^.). An application 

of Lemma l4.2| to vr^ where ^ is the boundary condition induced by dK and {7^} (in particular at 
most H{L) — 1 everjwhere) shows that w.h.p. there are at most sites of height larger than 
H{L) - 1 in y. Altogether, 

E|A^J^(1-25)l2, 

i 

and therefore, by an application of Lemma 14.41 followed by Lemma 12. 6[ we can conclude that 
w.h.p. one of the 7^ contains a square with side-length at least j^L as required. □ 

4.2. Absence of macroscopic ff(L)-contours when A < Ac. In this section we prove: 

Proposition 4.6. Fix 5 > and assume that A < Ac — 5. W.h.p., there are no macroscopic H{L)- 
contours. 

Proof. The strategy of the proof is the following: 

• Step 1: via a simple isoperimetric argument, we show that if a macroscopic H{L) con- 
tour exists, then it must contain a square of area almost L^; 

• Step 2: using the "domain-enlarging procedure" (see Lemma [2.15D we reduce the proof 
of the non-existence of macroscopic //(L)-contour as in Step 1 to the proof of the same 
fact in a larger square A' of size 5L with boundary conditions H{L) — 1. That allows us 
to avoid any pinning issues with the boundary of the original square A. Using Proposi- 
tion [2ri2] we write precisely the law of such a contour (assuming it exists) and we show 
that it satisfies a certain "regularity property" w.h.p.; 

• Step 3: using the exact form of the law of the macroscopic //(L)-contour in A' we are 
able to bring in the functional defined in Section [3] and to show, via a precise area 
vs. surface tension comparison, that the probability that an //(L)-contour contains such 
square is exponentially (in L) unlikely. This implies that no macroscopic H{L) contour 
exists and Proposition 14.61 is proven. 

For lightness of notation throughout this section we will write h for H{L). 
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Step 1. We apply Proposition [ZTl with F = A and j = 0. Noting that e~'^i^^ log(|7|) = 0(log L/L) 
and recalhng Definition 12. II of A, we have 

4(C,,,) < exp + o(l))|7| + (1 + o(l))^Y^p4^|A7l) (4-4) 

where o(l) vanishes with L. This has two easy consequences. From | A^| < we see that w.h.p. 
there are no /i-contours with I7I > aiL := (1 + e^)LA//3. Here and in the following, denotes 
some positive constant (not necessarily the same at each occurrence) that vanishes for /3 — > 00 
and does not depend on 5. From |A^| < I7P/I6 (isoperimetry) together with standard Peierls 
counting of contours we see that w.h.p. there are no /i-contours with 

(log Lf < |7| < asL := y /3L(1 - e^). (4.5) 

If A < 4/3(1 — ep) then oi < 02 and we have excluded the occurrence of /i-contours longer than 
(logL)^: Proposition |4]6] is proven. The remaining case is 

4/3(1 -ep)<\<\c-5 (4.6) 
and it remains to exclude /i-contours with 

^±PL{l-ep)<\^\<L{l + ep)^. (4.7) 

Recall from Remark lSTTl that Ac/ (4/3) tends to 1 for /3 large so that under condition (14. 6D we have 
that 4/3(1 -ep) <\< 4/3(1 + ep). Then, condition (I4r7b implies 

4L(l-e;3) < I7I <4L(l + e;3). 

For all such 7, Eq. g4.4D implies that /j is extremely unlikely, unless |A^| > L^(l — ep). But, 
as in the proof of Lemma [Z6l a contour in A that has perimeter at most 4L(1 + e/3) and area at 
least L^(l — ep) necessarily contains a square of area (1 — ei3)L'^, for a different value of ep. 

Step 2. We are left with the task of proving 

7r^(^) := 7r° ( 3/i-contour containing a square Q C A with area (1 - e/?)^^) ^ e'"^^"^^^^ . (4.8) 

Observe that the event A is increasing. We apply Lemma I2.15[ with V = Au OA, A' a square 
of side 5L and concentric to A and boundary condition /i — 1, to write vr° (^) < tt'J^7y{A). From 

now on, for lightness of notation, we write vf^7^ instead of vr^7y 

Let 7 denote a contour enclosing a square Q C A of area (1 — e^)L^. As in the proof of (12. 2D . 

#^[7^(C^,/.) = e"^'^' ^°"'L-f'"'" - (4.9) 

Here, .^^7^ is the partition function corresponding to the Gibbs measure 7T"^7^. In the partition 
functions Z^^^^^ , Z^'^ , and Z'l7^, it is implicit the floor constraint that imposes non-negative 
heights in A U (9 A. 

Now we can apply Proposition 12. 121 Csee also Remark [2.1 3D to the two partition functions in 
the numerator. For Z^'^, we have V = A^ (as usual A^ is the interior of 7 and A^j, = A' \ A^), 
ly = A n aA and n = -1 (recall that A^") = Xe^/^"- and that A is around 4/3 by (1431) ). Since 

|A,nA|<L2«(^)'«LV^ 
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condition (I2.5D is satisfied and, for some a G (0, 1) we hav^ 



' exp 



(4.10) 



To expand Z^^^ ^ we apply the same argument on the region A' \ A^. Since by assumption 7 
contains a square Q C A with area (1 — ep)L'^, we have 



|A\A^| < efiL' < { 



Therefore, 



z: 



-^e4^°(^)|A \ A^l +0(L'^^ 



As for the denominator Z^, ^, via (12 .GD we get 

Zl7^ > Z^7^exp 



L 



p4/3a(L) 



|A| +0(L") 



(4.11) 



(4.12) 



Putting together (14301) . (I4TTT]) and (1432]) and recalling that A = Cooe'^^'*(^)(l - e""^^), we get 

A, 



y—,h—l y+,h 



L 



An A^l +0(L") 



(4.13) 



Finally, the partition functions Z^^l^ ^, Z^'^ and ^ can be expanded using Lemma [2 .161 The 



net result is that 



y—,h—l y + ,h 



exp (^f A/ (7)) 



where, for every y c and 7 contained in y. 



(4.14) 



(4.15) 



wcv 



WcA^ 



WCV\A-, 



(see also fT4', App. A.3]). Here the notation 7 n / means W n (A+ U A~) / 
Altogether, we have obtained 



7f^, ^ (C^,h) = exp 



-/3|7|+^A'(7) + ^|AnA^|+0(L'^) 



(4.16) 



Let S denote the collection of all possible contours that enclose a square Q c A with area 

A first observation is that the event that there exists an /i-contour 7 e S that has distance 
less than (logL)^ from dA' (the boundary of the square of side 5L) has negligible probability. 
Indeed, such contours have necessarily I7I > 5L. Then, the area term A|A n A^\/L < AL 4/3L 
cannot compensate for — /3|7|, and from the properties of the potentials ip in Lemma [2.16[ we 
see that |'I'a'(7)I ^ ^/sItI- ^ consequence, we can safely replace ^a'{i) with ^'^2(7) in (I4.16D : 
indeed, thanks to Lemma [2 . 1 61 point (iii), one has |^'a'(7) ~ ^^2(7)1 < exp(— (log L)^) if 7 has 
distance at least (logL)^ from OA'. 

Secondly, we want to exclude contours with long "button-holes". Choose a' G (a, 1). For 
any contour 7 and any pair of bonds b,b' G j we let d.y{b', h) denote the number of bonds in F 
between h and h' (along the shortest of the two portions of 7 connecting 6, 6'). Finally, we define 



^In principle we should have lA-,, n (A U dA)\ instead of |A-, n A|, but since |9Aj/L — 0(1) the difference can be 
absorbed into the error 0(I/"). 
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the set of "contours with button-holes" as the subset S' c S such that there exist 6, 6' e 7 with 
d^{b,b') > L"' and \x{b) -x{b')\ < (l/2)d^(6, 6'), where x{b),x{b') denote the centers of 6, 6' and 
I • I is the distance. The next result states that contours with button-holes are unlikely: 

Lemma 4.7. For any c > and (5 large enough 

#^7^(3 7 G S' such thatC^^h holds ) < e-^^"' . 

Proof. The proof is based on standard arguments |fT9l , so we will be extremely concise. Suppose 
that 7 e S': that implies the existence of two bonds b,b' G 7, with d^(6, 6') > and \x{b) — 
x{b')\ < (l/2)(i^(6, 6'). One can then short-cut the button-hole, to obtain a new contour 7' that 
is at least {l/2)d^{b, b') > (1/2)L" shorter than 7 and at the same time contains the same large 
square Q C A of area (1 — e^)L^. The basic observation is then that the area variation satisfies 

I |A^ n A| - I Ay n A| I < min {d^{b, b'f, e^L^) 

so that 

^lAnA^I <-/3|7'|+^z2(7') + ^l 

At this point, Eq. (I4.16D together with routine Peierls arguments implies the claim (recall that 

a' > a). □ 



-/3|7| + ^z^h) + tIA n A^l < -/3|7'| + ^^^2(7') + |A n A;| - (/3/4)L"'. 



The important property of contours without button-holes is that the interaction between two 
portions of the contour is at most of order L" : 

Claim 4.8. If 7 has no button-holes, then for every decomposition of 7 into a concatenation of 

7 = 71 ° 72 o • • • o 7„ we hav^ l^^z^il) - ^22(7*)! < ^L''' . 

Proof Just use the representation (I4.15D and the decay properties of the potentials ip{-), see 
Lemma [2 . 1 61 point (iii). □ 



Step 3. We are now in a position to conclude the proof of Proposition 14.61 Let M denote the 
set of contours in A', of length at most 5L, that do not come too close to the boundary of A', 
that include a square Q c A of side (1 — e^)L^ and finally that have no buttonholes. In view 
of the previous discussion, it will be sufficient to upper bound the vr^r^ -probability of the event 
U^gx'^^^h. Let Vs = {v = {vi, . . . ,Vs,Vs+i = vi) : Vi € A'} denote a sequence of points in A'. 
We say that 7 G M-v if 7 G 7W, all the Vi appear along 7 in that order, and for each i ^ 2, Vi is 
the first point x on 7 after Vi^i such that \x — ^ eL. Note that since we are considering 
I7I ^ 5L we have that s ^ 5/e. 

s=l tJSVs ■yi^Mv_ 

'^Y.Y.Y. exp('-/3|7| + ^z2(7) + ^|A^nA|+0(L'^)], 

s=i veVs -^/eMv 



^strictly speaking, in 1 14. 15D we have defined *a(7) for a closed contour. For an open portion 7' of a closed 
contour 7, one can define for instance 

WCI? WCA^ WCT?\K^ 

wnY^li wnj'^il 
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where we used (I4.16D (with ^j>^/ replaced by ^22)- Now let Ky denote the convex hull of the 
set of points v. Since the contour 7 is never more than at distance eL from a point in V (by 
definition of My) we have 

|A^n A| ^ \KynA\ + se^L'^ ^ iK^nA] + SeL^. 



Also, from Claim [4^8] we have, if 7i,i+i is the portion of 7 between Vi and Uj+i, 

s 

1=1 

Now note that, by standard estimates of |[T9ll 



exp(-/3|7| +^'^2(7)) ^ e^(^" ) ^ g-/3|7.,.+i|+*z2(7M+i) 

•y&Mv^ i=l7i,i+i 



i=l 

= exp(-(/3 + o(l)) / T{es)ds + 0(1"' 



with 0(1) vanishing as L — ^ 00, the sum is over all contours 7i,i+i from Vi to iJi+i, 7t, denotes 
the piecewise linear curve joining vi,V2, ■ ■ ■ ,vi and we applied Appendix IA.4I to reconstruct the 
surface tension T{vi^i — Vi) from the sum over 7j,j+i (cf. Definition l3.1D . 
By convexity of the surface tension, 

T{es)ds ^ [ T{es)ds > [ T{9s)ds 



and so combining the above inequalities we get 



V exp(-/?|7|+^22(7) + y|A^nA| ) ^ exp(-/3 / T{9,)ds + ylK^n A\ + ceL] , 

for some constant c > and L large enough. After rescaling Ky_ n A to the unit square we have 
a shape with area at least (1 — e/3). Since A < Ac we have from Claim [3^8] that for all curves 7^^ in 
[0, 1]^ enclosing such an area 

-^a(7^) = -/3 / T{Q,)ds + A^(7^) ^ - 0(A) < 0. 



Hence we have that 



exp('-/?|7|+^22(7) + ^|A^nA|') ^ exp(-0L/2) 

provided e > is sufficiently small and L is sufficiently large. Now since s ^ 5/e we have that 

|V^| ^ lA'I^A and so 

^^(7^37 e M , ^ (5/6)|Af Aexp(-0L/2) ^ cig-^^iog^L ^ 

which completes the proof of Proposition 14.61 □ 



SOS SURFACES ABOVE A WALL 



23 



4.3. Existence of a macroscopic i7(L)-contour when A > Ac. In the special case where 
A ^ (1 + a)Ac for some arbitrarily small absolute constant a > (say, a = 0.01), one can prove 
the existence of a macroscopic //(L)-contour by following (with some more care) the same line 
of arguments used to establish a supercritical H{L) — 1 droplet in Section HTTl To deal with the 
more delicate case where A is arbitrarily close to Ac we provide the following proposition. 

Proposition 4.9. Let (3 be sujficiently large. For any 5 > there exist constants ci, C2 such that if 
(1 + 5)Xc < A < Ac(l + a) then 

ttI (37 : %^HiL) , IA7I > (9/10)^2) ^ 1 - cie'^^ 1°^^' ^ . 

We emphasize that the difference between the parameters a and 6 is that a is small but fixed, 
while 6 can be arbitrarily small with (3. 



Proof of PropositionWSl First of all, from (I4.4D and (I4.5D we see that, if {l + 6)Xc < A < Ac(l + a) 
(and recalling that Ac//3 ~ 4), w.h.p. there are no i7(L)-contours of length at least (logL)^ and 
area at most (9/10)L^. Let Sq denote the event that there does not exist an ff(L)-contour 7 of 
area larger than (9/10)L^. Thus, on the event So w.h.p. the largest i7(L)-contour has length at 
most log^ L. 



By Proposition 14. 1 1 and Theorem l6.2l we have that w.h.p. for any e > there exists an external 
{H{L) — l)-contour T containing(l — e)LCc{X)- We condition on this T. Thus, by monotonicity, 

<(5o I r) ^ vrJ(^)-\5o) 

so it suffices to work under tt^^^^^^- Let S denote the event that there are no macroscopic 

contours (of any height, positive or negative). Observe that wrt. vr^^,^^^"^ w.h.p. there are no 

macroscopic contours on the event Sq (cf e.g. the proof of Lemma [Z9l ). Thus, vr^^^^-'^^ (5^^ n Sq) 

is negligible and it suffices to upper bound the probability tt^I^^^^^{S). 

To this end, we compare tt^^^^^^ (S) with the probability of a specific contour 7 approximating 
the optimal curve and then sum over the choices of 7. Let 

"(L(l_e)-L3/4)£,(A)" 



)C = d 



(4.17) 



be the suitably dilated solution to the variational problem of maximizing Tx. By our choice of 
dilation factor, /C is at distance at least L^/^ from F. Then for some s growing slowly to infinity 
with L let vi, . . . ,Vs he a sequence of vertices in clockwise order along /C with 3L/s ^ \vi — 
Vi^i\ ^ 5L/s for 1 ^ i ^ s where Vg+i = vi. 

Let W be the bounded region delimited by the two curves 

X ^ S,^{x) := ± (x(l - x)f/^ , X G [0, 1]. 

We define the cigar shaped region Wi between points Vi and iij+i as in Il32l Section 1.4.6] to 
be given by W modulo a translation/rotation/dilation that brings (0,0) to Vi and (1,0) to t^j+i. 
Now let 7 = 71 o . . . o 7g be a closed contour where each 7^ is a curve from Vi to Wj+i inside the 
region Wi. Note that by construction |A^| ^ \Afc\ — s(5L/s)^ = \Afc\ — o{L'^) and 7 is at least at 
distance ^L^^^ from dAr- 

In analogy with ( I4.9D we have that 

vr?f)-(5) <(^)-(5) 
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where: Z^^^^^^ (resp. Z^^^^^^ ^) is the partition function in (resp. Ar \ A^) with floor at 
zero, b.c. H{L) (resp. H{L) — 1) and constraint rj > H{L) in A+7 (resp. t] < H{L) — 1 on A;^;); 

Z^^^''^^ {S) is the partition function in Ar, b.c. H{L) — 1, floor at zero and constraint r] £ S. As 
in Section I4I2I one can apply Proposition 12 . 1 21 to the numerator to get 

Z^.'^'^'^Z^^r''' = Kf'''z~^'''-' exp [-^e^/^"(^) (e-^|A,| + |Ar \ A,|) + dL) 
where the partition functions with the "hat" have no floor. As for the denominator, 

Zl^^-\S) < Z^^'^^-'^^i'^-'ivlAr > 0|5) ^ Z^i'^-'e^p [-^e^''°(^) I Arl +o(L) 

where we apphed (12. 8D in the second step. Together with (I4.14D . the Definition [23] of A and the 
fact that |A^| > \ Aic \ - o{L'^), this yields 



vr 



r 



> exp -/3|7| + ^-^2(7) + - |A^| + o(L) 



where we replaced ^'Ap(7) with ^'^2(7), cf the discussion after (I4.16D . since by construction 7 
stays at distance at least (1/2)L'^/^ from dAr- 

At this point we can sum over 7, with the constraint that each portion 7i,i+i from Vi to Vi^i is 
in Wi as specified before. Since the cigar Wi is close to Wi±i only at its tips we have, from the 
decay properties of the potentials (p that define ^, that |[T9ll 



I^z2(7)-l^^z2(7i)l =0(s)- 

i=l 

Also, by Appendix lA.41 

g-/3|7.,.+l|+*z2(7.,.+l) = exp(-(;3 + o{1))t{v,+i - Vi)) . 

7.eiy, 

Summing over all such contours we then have that 



^Ar y"^) i=lli,i+i 



^ j.(.)-i,T^'^ = n E exp(-/3|7..+i| + ^.^(7.,..J) 



i=l 

expf-/?/ T{9s)ds + y\A,c\ + o{L) 

\ JdK ^ 

exp{LTx{L-^IC) + o{L)) , 



with J-a(-) the functional in (13. 2D . Since L ^/C is a close approximation to £c(A) by Claim [33] 
(ii) it follows that F\{L^^1C) > 0. Hence i:^^^^^^ (S) ^ e^^^, which concludes the proof. □ 

4.4. Conclusion: Proof of Theorem[T] Assume that A(Lfc) has a limit (otherwise it is sufficient 
to work on converging sub-sequences). The results established thus far yield that w.h.p.: 

• By Proposition 14. 1 1 there exists an {H{Lk) — l)-contour whose area is at least (9/10)L^. 

• By Corollary 12 . 101 there are no macroscopic {H{Lk) + l)-contours. 

• When limfc_j.oo A(Lfc) < Ac, by Proposition 14. 61 there is no macroscopic i?(Lfc) -contour. 
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• When linifc^oo A(Lfc) > Ac, by Proposition 14.91 there exists an //(Lfc)-contour whose area is 
at least {9/W)Ll. 

Combining these statements with (I4.1D and (I4.2D completes the proof when limfc^oo A(Lfc) / Ac- 
Whenever A(Lfc) — ;> Ac we want to prove that 7r°^(ii^//(j;^j,)_i U Em^^^-^) — ^ 1, i.e., we want to 
exclude, say, that half of the sites have height H{Lk) and the other half have height H{Lk) — 1. 
This is a simple consequence of 04. 4D and (I4.5D that say that, when A 4/3, either there are no 
macroscopic //(Lfc)-contours, or there exists one of area (1 — ep)!?. The proof is then concluded 
also for liiTifc^oo A(Lfc) = Ac, invoking again 04. ID and (I4.2D . □ 

4.5. Proof of Corollary 11.21 Consider first the case with no floor. With a union bound the 
probability that X*j^ > tf{L) + ^ log L can be bounded by L^vr^ (r/^ ^ v{L) + ^ log L), which is 
Q^g-4^(p(L)-j |-,y Lemma [Z4l For the other direction, let A denote the set of x G A belonging to 
the even sub-lattice of and such that % = for all neighbors y of x. Then, by conditioning 
on A, and using the Markov property, one finds that the probability of X2 < —(f{L) + ^ logL 

is bounded by the expected value 7r° (exp(— e^^'^'^^^|^|/L^)). Using Chebyshev's bound and the 
exponential decay of correlations IfTTll it is easily established that the event |^| < dL"^ has 
vanishing 7r° -probability as L — > oo if (5 is small enough. Since f{L) — ;> oo as L — )• oo, this ends 
the proof of (ITU). 

For the proof of (II. 5D we proceed as follows. Consider the vr^ -probability that < ^ log L — 

(p{L). Condition on the largest {H{L) — l)-contour 7, which contains a square of side-length j^L 
w.h.p. thanks to Proposition 14. II By monotonicity we may remove the floor and fix the height of 
the internal boundary condition on to H{L) — 1. At this point the argument given above for 
the proof of (II. 4D yields that 

vr^(x2< AlogL-(^(L)) =0(1), 

since H{L) + ^ log L = ^ log L + 0(1). To show that vrj^ (^Xl > ^ log L + if{L)^ = o(l), recall 

that w.h.p. there are no macroscopic {H{L) + l)-contours thanks to Corollarv l2.10l Condition 
therefore on {7i}, all the external microscopic {H{L) + l)-contours. The area term in (12. 2D is 
negligible for these, thus it suffices to treat each 7^ without a floor and with an external boundary 
height H{L). The probability that a given x G A^^ sees an additional height increase of k is then 
at most ce~^^'' and a union bound completes the proof. □ 

5. Local shape of macroscopic contours 

In this section we establish the following result. Given n e Z+, consider the SOS model in a 
domain of linear size £ = L3+^, with floor at zero and Dobrushin's boundary conditions around 
it at height {j — where j = H{L) — n. We show that the entropic repulsion from the floor 
forces the unique open j-contour to have height (1 + o(l))c(j, ^)£i/2+3<:/2 above the straight line 
L joining its end points. The constant c(j, 9) is explicitly determined in terms of the contour 
index j and of the surface tension computed at the angle 6 describing the tilting of L w.r.t. the 
coordinate axes. This result will be the key element in proving the scaling limit for the level 
lines as well as the L 3 -fluctuations around the limit. 

5.1. Preliminaries. We call domino any rectangle in I? of short and long sides (logL)^ and 
2(logL)^ respectively. A subset C = {xi^X2i ■ ■ ■ ,Xk} of the domino will be called a spanning 
chain if 

(i) Xi / Xj if i / j; 



26 



P. CAPUTO, E. LUBETZKY, F. MARTINELLI, A. SLY, AND F.L. TONINELLI 



(ii) dist(xi, Xj+i) = 1 for alH = 1, . . . A; — 1; 

(iii) C connects the two opposite short sides of the domino. 

Remark 5.1. Let Rk he a rectangle with short side 2(log L)^ and long side k{log L)'^, k £ N, k 2. 
Consider a covering of Rk with horizontal dominos and a covering of Rk with vertical dominos, 
and fix a choice of a spanning chain for each domino in these coverings. By joining these spanning 
chains, one obtains a chain C = {yi,y2, ■ ■ ■ ,yn} C Rk connecting the opposite short sides of Rk- A 
chain constructed this way will be called a regular chain. 

Given j > consider now the SOS model in a subset V of the L x L box A with j-boundary 
conditions and floor at height 0. 

Definition 5.2. Given a SOS-configuration t], a domino entirely contained in V will be called of 
positive type, if there exists a spanning chain C inside it such that -q^ > j for all x e C. Similarly, 
if there exists a spanning chain C such that rj^ < j for all x e C, then the domino will be said to be 
of negative type. 

Lemma 5.3. W.h.p. all dominos in V are of positive type. 

Proof A given domino is not of positive type iff there exists a *-chain {yi, . . . , y„} connecting the 
two long opposite sides and such that r/y^ < j for all i. Such an event is decreasing and therefore 
its probability is bounded from above by the probability w.r.t. the SOS model without the floor. 
Moreover, the above event implies the existence of a (j — l)-contour larger than (logL)^. The 
standard cluster expansion shows that the probability of the latter is 0(e~^(^°si')''). a union 
bound over all possible choices of the domino completes the proof. □ 

Under the assumption that \V\ is not too large depending on j, we can also show that all 
dominos are of negative type. Recall the definition of Coo and 6j from Lemma [X4l 

Lemma 5.4. In the same setting of Lemma 15.31 with j = H{L) — n for fixed n, assume \V\^ < 
2e*^/^(-'+^) [(1 + (5j)coo]^^- Then w.h.p. all dominos in V are of negative type. 

Proof It follows from Lemma [ZTl that 

Vr^^Cr^j+l) < e-/3|7l + (l+<5.)cooe-4'50+l'|A^| gS/se-^'^f^'+l' I7I log(|7l) ^ 

with lim;3^ooe/3 = 0. Clearly |A^| < |y|^/2|^|/4 ^nd I7I < \V\. Hence, 

(l + ,5,)cooe-^'^(^'+i)|A^| </3|7|/2 

^^e-4/3(i+l)|^|log(|^|)«^|^| 

and a standard Peierls bound proves that w.h.p. there are no macroscopic -contours. Hence 
w.h.p. all dominos are of negative type. □ 

5.2. Main Result. 

Definition 5.5 (Regular circuit C*). Let < e ^ 1 and let Q (resp. Q) be the rectangle of 
horizontal side L3+'^ and vertical side 2L3+^ (resp. L3+^ + 4(logL)^ and 2L3+'= + 4(logL)^j 
centered at the origin. Write Q \ Q as the union of four thin rectangles (two vertical and two 
horizontal) of shorter side 2(logL)^ and pick a regular chain for each one of them as in Remark 
15. J I Consider the shortest (self-avoiding) circuit C* surrounding the square Q, contained in the 
union of the four chains. We call C* a regular circuit. 
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Definition 5.6 (Boundary conditions on C*). Given a regular circuit C* and integers a, b, j with j > 
and — La^*^ < a < b < L^^^, we define a height configuration ^ = ^(C*, j, a, b) on C* as follows. 
Choose a point P in C*, with zero horizontal coordinate and positive vertical coordinate. Follow the 
circuit anti-clockwise (resp. clockwise) until you hit for the first time the vertical coordinate a (resp. 
b), and call A (resp. B) the corresponding point ofC^. Set = j — ^ on the portion ofC^ between 
A and B that includes P, and set = j on the rest of the circuit; see Figure |3] It is easy to check 
that, given the regularity properties (cf Remark \5.1\) of the four chains composing the circuit, the 
construction of ^ is independent of the choice of P as above. 




j-1 

j 



Figure 3. The region A delimited by the circuit C*, with the boundary conditions 
from Definition I5.6[ and the open j-contour T joining A and B at height a, b 
respectively. 

With the above definitions let vr^ be the SOS measure in the finite subset A of Q delimited by 
C*, with boundary condition ^ on C=k and floor at height 0. Note that the boundary conditions 
^ induce a unique open j-contour T from A to B. Let also Oa,b S [0, it /A] be the angle formed 
with the horizontal axis by the segment AB, £a,b be the Euclidean distance between A, B and 
dA,B = xb — XA where xa,xb denote the horizontal coordinates of A, B respectively. 

Theorem 5.7. Recall the Definition \2.5\ of X'^^\ For every n > and every x G [xa,^:^] such that 
{x — xa) f\{xB — x) > jQdA,B, let X'^{n, x) be the points with horizontal coordinate x and vertical 
coordinate 

Y^{n,x) =Y{n,x)±a{x,eA,B)L% 

where 



a{x - xa) + b{xB - x) 
Y [n, X) = ; h 



^(n) _ xa){xb — x) 



dA,B 



2/3L(t(0a,b) + r"{9A,B))icosieA,B)y' 



(5.1) 



a'^{x,9A,B) 



{x - xa){xb - x) 



l3irieA,B) + r"{eA,B)){cosi9A,B)y dA,B 
If the integer j that enters the definition of the boundary condition ^ is equal to H{L) — n, then: 



28 



P. CAPUTO, E. LUBETZKY, F. MARTINELLI, A. SLY, AND F.L. TONINELLI 



(1) if -\Lri^^ <a<b< L§+' - lH^^ then w.h.p. the point X-{n,x) lies below T. 

(2) if -lI^^ + Li+^^ < a < 6 < then w.h.p. the point X+(n, x) lies above T. 

Remark 5.8. In the above the fraction 1/10 could be replaced by an arbitrarily small constant 
independent of L. The core of the argument behind Theorem 15.71 is the fact that the height of T 
above x is approximately a Gaussian Af{Y{n, x), cr^(x, Oa,b))- Not surprisingly a'^{x, 9a,b) has the 
form of the variance of a Brownian bridge. In the concrete applications (see Section^ we will only 
need the above statement for x = 2a±£s _ j^o^g j^^f^ while Y{n, x) — is of order Ls^'^'^, one has 
that the fluctuation term a{x, 9a,b)L'^ is only 0(L3+I'=). 

Following |fT4l Sect 7 and App. A], we begin by deriving an expression for the law of the open 
contour T. We refer to (I4.15D for the definition of the decoration term ^'A(r) (see also [14. App. 
A.3]). 



Lemma 5.9. In the setting ofTheorem \5.7\ 

(i) 4 ( iri > 2d+') < e-^^^^\ 



'A ^ 

(ii) Assume |r| < 2Li+^ Then 

7ri(r) « exp [ -m + *A(r) + — |A-| + e„(L) J , 

where |A_| denotes the number of sites in A below T and £n{L) = o{l)for any given n. 

Proof of the Lemma. We first establish (i). Denote by vr^ the SOS measure in A with b.c. ^ and 
no floor. Then 



vrl ( in > 2Lr 



2 \ A 

■k\ ( iri > 2L3+n < 



2 



4 (r/^ > Vx G A) ■ 

The FKG inequality together with the simple bound mina;gA 7r^(^a; > 0) > 1 — c/L, imply that 
the denominator is larger than exp(— c|A|/L) for some constant c = c(n) > 0. A simple Peierls 
estimate gives instead that the numerator is smaller than exp(— cL3+'^). Since |A|/L < cL3+^'^ 
the result follows. 

We now turn to part (ii). Given T, the region A is partitioned into two connected regions 
A+, A_ separated by V (say that A_ is the one below F). Thus, if -^^(F) denotes the partition 
function restricted to all surfaces whose open contour is F, we have 

zi{T) = e-P\^\zf_Z^;^\ (5.2) 

where Z^l[ is the partition function of the SOS model in A_ with O-b.c, floor at height — j and 

the additional constraint that r/^; > for all x G A_ adjacent to F, ^^"'^^^ is defined similarly 
except that rjx <^ for all x G A+ adjacent to F. 

Let Z\_ be defined as z'£'_ but without the floor and similarly for Z\^ . From Proposition lA.ll 
we know that 

^ = exp (-7r(r?o > j)|A_| - vr(r/o > j)|A+| + 6„(L)) . 

^A_^A+ 
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with en{L) = 0(1) for any finite n. Since j = H{L) — n, using Lemma [Z4l 

Hvo > j) - Hvo > j) = ^(1 + o(L-i/2)). 

In conclusion, (I5.2D can be rewritten as 

4(r) « exp (^-m + ^|A_| + £„(L)^ (^^^^) 

where |A_| denotes the cardinality of A_ and Z\ is the partition function in A with no floor and 
0-b.c. Using Lemma [ZTSl as in (I4.14D : 

+ =exp(^A(r)), 

Za 

and the result follows. □ 

Proof of Theorem 15.71 The fact that the circuit C* enclosing A is wiggled introduces a number 
of inessential technical nuisances. In order not to hide the main ideas we will prove the theorem 
in the case when A coincides with Q and we refer to Appendix I A. 5 1 for a discussion covering the 
general case. In what follows we will drop the suffix A, B from £a.b and 9a,b- For simplicity we 
will only discuss the case x = ^{xa + xb) and we will drop x from Y{n, x), ^^{n, x). The case 
of general x at distance at least dA,B/W from xa,xb can be treated similarly. 

Proof of (1). We observe that the event, in the sequel denoted by U, that the point X~{n) is 
above F is decreasing. Thus, by FKG, if G+ denotes the decreasing event that T does not touch 
a (log L)^-neighborhood of the top side of A then 



The reason for conditioning on G+ will be explained at the end of the proof. Thanks to 
Lemma [5T9I we can write 

Wnc.e ^^'1 + 0(1)1 (5.3) 



We observe that ^-(F) is, apart from an additive constant, the signed area A{T) of the contour 
F w.r.t. the straight line joining A, B. Thus we can safely replace ^-(F) with ^(F) in the above 
ratio. 

Upper bound of the numerator. Let G_ denotes the event that F does not touch a (log L)^- 
neighborhood of the bottom side of A. A simple Peierls argument shows that 

e-^l^l+*'^(^)+^^(^) = (1 + 0(1)) X e-''l^l+*^(^)+^^(^\ 
re;7nG+ veunG+nG- 

since getting close to the bottom side of A implies an anomalous contour excess length. If now 
S denotes the infinite vertical strip through the points A, B, for any F G G+ n G- the decoration 
term 4'a(F) satisfies 

|M'A(F)-^s(r)| =0(1) 
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thanks to (I4.15D and Lemma [2 .161 Therefore we can upper bound the numerator by 

(1 + 0(1)) X ^e-'^iri+^s^r^+^^^r). 
reu 

Although we replaced the finite volume decorations \I'a with the decorations associated to 
the infinite strip S we emphasize that the contours will always be constrained within the original 
box A. 

It will be convenient in what follows to define, for an arbitrary event E, 

Z^,^,{E) := J2 e-^|r|+*^(r)+A^A(r). 2^^^^ ^^_;3|r|+vi.,(r)+A^A(r)_ 
re-B r 

2 2 

Let now Y G [— La+'^j La+'^j be the height of the first (following F from A) horizontal bond of 
r crossing the middle vertical line of S and let us write U = Ui Li U2 where 

Ui = Un{Y >Y~{n)}, U2 = Un{Y <Y-{n)} 

and Y~{n) = Y{n) — \(t{x,6)U . In order to estimate Z;^(„) (C/i), Z;^(„) (C/2) we will apply the 
bounds of S ection [53] below with the choice of the parameter ^ = A*^"). 
We start with Z^^^^) (Ui). Multiplying and dividing by Zq gives 

1 /2 

Z,(„,(C/i) = Zo X E,=o (^i;e^^(^)) < Ce-Z'^W^ Vmh) (5.4) 

where we used [191 Sect. 4.12] (or Corollary 15.131 below at ^ = 0) to upper bound Zq. Again 
by Corollary l5.13l below 

Zo - ■ 

Finally we observe that the event Ui implies that the contour F touches the middle vertical line 
in two points separated by a distance larger than ^a{x,6)L'^ ^ cLs+i^'^. From [19, Ch. 4] such 
an event has probability smaller than exp(— cL^) under the A = measure. In conclusion 

^Aw(^i)<Ce-^"^'^V'=''^- (5.5) 

We now turn our attention to the term Z^(„) (C/2). We first decompose F = Fi o F2 into the piece 
Fi from A to C = (0, Y) and F2 from C to B. Then we write 

A(F) = ^o + ^i(ri) + A2(F2) 

where Aq, Ai{Ti) , A2{T2) are the signed areas of the triangle (ACB) and of the contours Fi,F2 
w.r.t. the segments AC, CB respectively. Thus 

Zy^iu){U2)< e^^« X ^ e~''l^il+*s{ri)+4^Ai(ri)g-/3|r2|+<E's(r2)-Avi/g(ri,r2)+4^A2(r2) 

y<Y-(n) T: Y=y 

y<Y-{n) Ti: Y=y 

where 

A*5(ri,F2) = ^5(ri) + ^5(r2)-*5(rioF2) (5.6) 
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It now follows from Corollary 1 5 . 1 3 1 that 

sup ^A("),?;,ri < exp(gA(„) (£2, ^2) + L'^/') 



x(") 



where £1, £2 denote the distances between A, C and C, B respectively, 6*1, ^2 the angles w.r.t. the 
horizontal direction of the segments AC and CB and we define 



gx{i,e) = -pT{e)i + 



Putting all together we get 



y<Y-{n) 

=: e-^''^' [Si + S2] 



24/3(r(e) + t"(0))L2' 
A(«) 



(5.7) 



-^O + aA{n)(^l,ei)+aA(n)(^2,02) 



where 



1/<(a+b)/2-L3^ 



Ao+aA(n)(^l,ei) + aA(n)(^2,^2) 



S-) — S — Si 



(5.8) 



(5.9) 



Using Q\(n){i^Q") < —l3T{6)i. + ©(L'^'^) together with the strict convexity of the surface tension 
|fT9,] , we get that the first sum is upper bounded by 

Si < exp {-pT{e)l - cL^') 

for some constant c > where we used that < for y < (a + b)/2. 

In order to bound S2 we observe that for all y G [(a + b)/2 — Ls'^^'^, Y^{n)] 

ip:=ei-e = o(L-i+2.)_ 

Thus it suffices to expand Gx^n) {ii, Oi) in 99 up to second order. A little trigonometry shows that 

4 = L§+7cos(0 + V9), i2 = L^^y cos{e -i){ip)), i^{^) = ^ + 2isin{e)^'^ + 0{ip^). 
Moreover 



1 



1 



24 ' PiriOi) + T"{ei))L^ 8 24/3(r(0) + r"(0))L2 



+ 0(1), i = l,2 



while 



r(^i)£i + r(^2)^2 = + 2 (r(^) + Iv - + ^osiOf ^ 



In conclusion 



Gxi^){ii,9i) + g^^„^ (12,92) 



1 (a("))^ ^=^ 

32/3(T(0) + r 



^-2^(r(«) + r"(«)) 



[y - (a + 6)/2]2 cos(0)^ 
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and 



< (1 + »(i))exp [g,,.,(i,e) - j 

^ expf^^„-2,{.m./'W)itM2!£5!(^y (5.10) 



X 

ye[(a+fe)/2-L^+3%y-(n)] ^ 

Since Aq = iLi+'(y - (a + 6)/2) and £cos(^) = L§+% one finds that 



2a2 ^ 32/3(T(0) + r"(0))L2' 

where 

a + 6 1 A(")Li+2^ 

~ ~T~ ^ 8p{T{e) + T"{e)){cos0y 

as in (I5.1D for x = (xyi + xb)/2, and 



4/3 (t(0) + r"(0))cos(0)2 
Therefore, apart from the factor exp{Q^(n){£,6)), the summand in (15.10ft is proportional to a 
Gaussian density with mean Y{n) and variance a^. Using Y^{n) = Y{n) — ^a{x,6A,B)L^ < 
Y{n) — cL^+i*^, and a'^ = 0{L^~^'^), one finds for some c > 

^2<exp{g^^„){i,e)-cL^'). 

In conclusion, using (15.5ft and (15. 8D . the numerator Z_;^(n) (C/; G+) appearing in the r.h.s. of (15. 3D 
satisfies 

([/; G+) < exp(g;,(„) 0) - cL^') (5.12) 

for some new constant c > 0. 

Lower bound on the denominator. We consider the restricted class of contours defined as the set 
of r that stay within the neighborhood of size (lI^'^)^^^^'^^'^ around the optimal curve F^p*^' 
defined by 

r^pt(^) = rSt(^) + r?pU^), ^ e (5.13) 

where x F^p^. (x) describes the straight segment AB and 

where d^.B = xb — xa- Note that, thanks to the assumption a <h < L3+^ — L^"*"^^, the curve 
Fop"' is well within the domain Q. For such contours F one has 

^(F) = ^(F,^^') + 0(Li+^^). 

Thus 
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As in the proof of Lemma A. 6 of Il32ll . the latter sum is lower bounded by 

exp [-13 (^^^^ dsTiOs)] exp(-(logL)'=). 



/r 



opt 



□ 



Using (I5.17D we finally get 

(G+) > exp (g;,(„) {£, e) + O(Lir^)) (5.14) 

where Q^^^n) {i, 6) is as in (15. 7D . 

Conclusion. By combining (I5.12D with (I5.14D we finally get point (1) of the theorem. 

Proof of (2). The proof of point (2) follows exactly the same pattern. Using FKG one first condi 
tions on G_ and then, using Peierls, one restricts to paths in G_ n G+. □ 

This concludes the proof of Theorem 15 .71 □ 

5.3. Iterative upper bound on the partition function. This is a key technical section whose 
main object is a certain contour partition function Za,b for open contours joining two points 
A,B at distance ~ L3+'^. The exponential weight of a contour contains, besides the familiar 
length term with decorations as in [ 19], an additional term proportional to x the signed area 
of the contour w.r.t. the segment AB. The main output is a precise upper bound on Za,b- The 
bound indicates that the main contribution to Za,b comes from contours close to a deterministic 
curve (approximately a parabola) joining A, B and satisfying a variational principle (cf. (15.16ft ). 

Setting. Recall that Q is a rectangle of horizontal side D := L3+^ and vertical side 2D centered 
at the origin. Set 4 = La and 5 = 1/10 and define Tin as the set of pairs {A, B), A,B£ Qn{Z'^)*, 
such that their Euclidean distance Ia^b satisfies 1 < £a,b < 2"'^^~^Hq. Call 9a,b the angle formed 
with the horizontal axis by the straight line through A,B and assume that 9a,b G [0,vr/4]. 
Without loss of generality we assume that xa < xb xaiXb denote the horizontal coordinates 
oiA,B. 

Choose two open contours Tieft, Fnght such that Tieft joins A with the left vertical side of Q 
without ever going to the right of A and Fj-ight joins B with the right vertical side of Q without 
ever going to the left of B. 

Define now the contour ensemble H consisting of all contours F joining A, B within Q such 
that the concatenation Ficft o F o Flight is an admissible open contour Notice that the signed area 
A{T) of F wrt. the segment AB is unambiguously defined. Fix a parameter /i > and to each 
F G S assign the weight 

w{T) = exp (-/3|F| + ^>^2 (F) + e'^jF n Qa,b\ + (5-15) 

where "^jpiT) has been defined in (I4.15D . and Qa,b C Q consists of all those points whose 
horizontal coordinate x satisfies either x <xa + (log or x > xb — (log L)"^. The term e"^|F n 
Qa,b\ has been added only for technical convenience and, in practice, it will be 0((log L)^) for 
the "relevant" contours. 

Definition 5.10. Let Za,b '■= Zlres ^(r)- ^oy that statement Hn holds if 

sup Za,b < z^e^^^^^'B'^^'B) v^, S G 7^n 
Ticft ,ri.ight 
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where 

and zi = e^(i°g^)', z„ = {Lzif"~\ n>2. 

With the above notation the following holds. 

Proposition 5.11. For any large L, Hi holds. Moreover, for all n < = e(l — 6)~^ log2(-^^), Hn 
implies Hn+i- In particular Hn holds for all n < nf. 

Remark 5.12. It is important to observe that Zn^ = O (exp(L'^''/^)). 

The reason why Hn holds is that the main contribution to the partition function Za,b comes 
from contours T which are close to the curve from Ato B maximizing the functional 

C^-l3 [ t{9s) ds + Y^(C). (5.16) 
Jc 

By expanding the functional up to second order around the straight line from Ato B one finds 
easily that such optimal curve is approximately the parabola given by (I5.13D . A short computa- 
tion shows that 

-13 j ^ t{9s) ds + ^^(CpJ = Gf^il^B, eA,B) + o(l). (5.17) 

Before proving the proposition let us state a simple corollary which formalizes a useful conse- 
quence of the result. 

Corollary 5.13. Consider the two partition functions Z^^^ := J^res w^^K^), ^ = 1, 2, correspond- 
ing to the weights 



w^'>iT) = exp (^-/3|r| + ^s{T) + jA{T) 
(2)1^^ = (.^r. f-R\r\ -u \iir.(r\ - A\iir.(r r, -u ^ 



w^'> (r) = exp i^-m + ^5(r) - A^sir, rieft) + ^a{t) 

where S is any vertical strip containing the strip through the points A,B and A^5(r,rieft) has 
been defined in (15.61) . Then, uniformly in Tieft, rnght- 



max (Z^'^j, 4%) < exp (g,,{iA,B,OA,B) + 0{L 



3e/2N 



Proof of the Corollary. It follows immediately from Proposition 15.111 together with Remark [5. 121 
and the bounds 

|*2;2(r)-^5(r)|+sup|Avi/5(r,rieft)| <e-^|rnQA,s|. □ 

Ticft 

Proof of Proposition 15. 1 J I 
Proof of the base case Hi. 

Fix {A,B) G TZi with xa < xb, mutual distance £ < 2£q = 2L'^/^ and angle 9, together with 
Tieftj Tright ^tid dcuotc by Hy the maximal height (w.r.t. the segment AB^ reached by the contour 
r. Then 

ZA.B = ZAn tA.B (e^.^i-^)+^-'\^r.Q-M 
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where Za,b is defined as Za,b but with modified weights w{T) in which the area parameter /i is 
equal to zero and the term e~^\rr]QA,B\ is absent. The area A{T) clearly satisfies A{T) < \r\hr. 
Because of Iil9j Ch. 4], 

Pa,b (|r n Qa,b\ >q)< e-'?+'=('°s^)' (5.18) 
for suitable constant c and /3 large enough. From (I5.18D it follows that 

tA,B (e^^^'irnQA.Bl^ < e^'(i°s^)', 

for some constant c' > 0. Moreover, using Peierls, the excess length (|r| — 2£)+ has exponential 
tail with parameter (3 — 0(1). This, combined with the first estimate in (I5.18D proves that 

Ea,b (e^^l^l^^) < c', 

for some constant c' > 0. The claim is proved with zi := e'^*^^"^^)^. 

Proof of the inductive step Hn =^ Hn+i- 

Fix {A,B) e TZn+i with xa < xb, mutual distance £ and angle 6, together with Ficft, Fright- 
Let C be the midpoint between A and B, and define L the vertical line through C. Write F 
as F = Fi o F2 where Fi is the contour from A until the first contact X with L and F2 is the 
remaining part. Let also £ax , Gax be the length and angle of AX and similarly for £xb,(^xb- 

Call j the vertical coordinate of X minus the vertical coordinate of C. We distinguish two 
cases. 

Case 1: \j\ > Li"*"^*^. With the same notation as in the proof of Hi and using (I5.18D 

w{^)<ce-P<'^'--''^'' (5.19) 

for some positive c, c' which is clearly negligible compared to the target Zn+i exp(^^(^, 9)). 

Case 2: \j\ < L3+^^. Simple geometry shows that both {A,X) and {X,B) belong to TZn and 
we can use the induction. Also, Peierls argument shows that we can safely assume that F2 does 
not reach horizontal coordinate xa + (log L)"^, with xa the horizontal coordinate of A, otherwise 
this would imply an extremely unlikely large deviation of the length |F|. 

Note that the area ^(F) can be written as 

A(F) =^i(Fi)+^2(r2)+^o, 

with Ai{Ti) (resp. A2(F2)) the signed area of Fi (resp. F2) w.r.t. the segment AX, (resp. XB) 
while 

£ 

is the signed area w.rt. AB of the triangle AXB. 
Next, remark that 

^^2 (F) = ^^2 (Fi) + ^^2 (F2) - A^^2 (Fi , F2) . 
Using the decay properties of the potentials ip (see Lemma [2 . 1 61 point (iii)), we can bound 

|A*^2(Fi,F2)| <e-'^|F2nQx,ij| (5.20) 
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where Qx,b was defined just after (I5.15D (with A replaced by X). As a consequence. 



J2 ^(^) - ^ 

r:|j|<L3+3'= r:|j|<L3+^' 



£(Ai(ri) + A2(r2)) + |^jcos(0) 



X exp 



e-'^dri n Qa,x\ + 1^2 n Qx,b\) + ^^^(ri) + ^z<^2 



(5.21) 



(5.22) 



At last we can use the induction: with Fieft o Ti playing the role of Ficft we have (uniformly in 



E 



exp 



^2(r2) + *z2(r2) + e-^|r2nQx,B| < zneMO^.iexB,0xB)) 



and similarly, with e.g. horizontal contour from X to the right vertical boundary of Q playing 
the role of Fright, 



exp 



^i(ri) + ^'z2(ri) + e-^|ri n Qa,x\ < Zn exp(e?^(£AX, Oax)) 



To estimate 



E 



exp 



\j\<L-i 



+ 36 



l^j cos(0) + g^,i£AX,9Ax) + g^.iixB,exB) 



we proceed as in the estimate of the sum S2 appearing in ( I5.9D . Using the restriction \j\ < L 

we can expand up to second order the exponent in e.g. {6 — Oax) = 0(L~»^'^'^). The net result 
is that 



^<ii + oii))zlexp{g^{i,e) 



X E ( ^°«(^) - {r{0) + r"{9)) 

j 

<c{(3)Vezlexp{g^{£,e)) 

where we used a standard Gaussian summation. In conclusion, using fl5.19D , we showed that 

Za,b < cz^VIexp {g^{e, 9)) < Zn+1 exp {g^{i, 9)) 
thanks to the definition of the constants {zn}n<nf The inductive step is complete. □ 



1 



2,2(3{t{9) + t"{9))L^ 
f cos(e)2 



6. Proof of Theorems [2] and [3] 

In this section we show that for all n e Z+, if there exists a macroscopic {H{L) — n)-contour 
r„ containing the rescaled Wulff body L£c(A^"))Wi, then with high probability it is unique and 
it is contained in the annulus (1 + eo)LCc{X^^'^) \ (1 — eo)^>Cc(A("^), for any eq > 0. Combined 
with the results of Section |4l this will prove Theorem [2l Moreover, we prove that along the flat 
part of LjCcCA^"-*) the contour r„ has fluctuations on the scale La up to 0{L'^) corrections. That 
covers Theorem [3l 
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6.1. Growth of droplets. Recall the Definition 13.41 of the sets C{X,t,r) and the sets Cc{\)- 
Recall also the Definition [ZS] of the parameters A'^"\ To fix ideas, the Wulff shape Wi appearing 
below is assumed to be centered at the origin. To simplify the exposition, we introduce the 
following notation. 

Definition 6.1. Given a subset A c Z^, we call £ni^) the event that there exists an {H{L) — n)- 
contour r„ fhaf contains the set A. 

Theorem 6.2 (Growth of the critical droplet). Fix e £ (0, 1 /lO), and set 5l = L^^^'^- Let A be the 
square of side L centered at the origin. Consider the SOS model on A with 0-boundary conditions 
and floor at height zero. For any fixed n G as L oo, if 

^:n(L(l + 5L)4(A("))Wi) holds w.h.p., (6.1) 

then w.h.p. 

a) £:„(L£(A(-), 1 + 6l, -L-i+^'-)) holds; 

b) there exists a unique macroscopic {H{L) — n)-contour. 

Remark 6.3. Recall from Remark\3^that L4(A("))yyi can fit inside the box A iff X^'^'^ > A. Using 
that A ~ 2/3 (see Remark \3y\) , we have that for n> 1 this condition is always satisfied (for (3 large 
enough) while if n = we need to require A > A. However the results of Section^ show that a 
macroscopic H{L)-contour exists w.h.p. ijf X > > \. 

Remark 6.4 (Growth up to L3 from flat boundary). An immediate corollary of Theorem \6.2\ 
is that assuming (16. ID . the unique macroscopic {H{L) — n)-contour is at a distance 0(L3+"^^) 
from the target region LCdX^"^^), uniformly along most of the flat boundary of LCdX^"^^). Indeed, 
LC{X^"'\ 1 + 6l, — L~3+^'^) is uniformly at a distance L^^*^ from the critical region 
(5l, 0), which overlaps with LLdX^"^^) along the flat boundary of L£.{X^'^\ 1 + Sl,0). On the other 
hand, concerning the curved portions of LCc{X^^^), the above theorem does not allow us to infer 
an approximation error better than 0{5lL), since already the region LC{X^'^\ 1 + 6l, 0) has radial 
distance from LCdX^""^) of that order at a corner 

The proof of Theorem 16.21 part a) will be based on an inductive argument. The proof of 
Theorem 16.21 part b) will be a consequence of part a), as we show below. 

Proof of Theorem W2\ part b) assuming part a). Thanks to Theorem 16.21 part a), for any fixed n 
w.h.p. assuming (16. ID . there exists an outermost {H{L) — n)-contour, which we denote r„, 
containing the set A„ := (1 — o{l))LCc{X^'^^) for a suitable choice of the error term o(l). Propo- 
sition [2]7] and a union bound imply there are no macroscopic negative contours w.h.p. and hence 
there are no positive macroscopic (H{L) — n)-contours nested inside r„. Hence the interior of 
any other macroscopic contour must be contained inside A \ A„ and 

|A \ A„| = (1 + o{l))LHl{X^-^){il -l)<ep ^^L' 

where — ^ as /? — > oo. Here we used the fact that ic{X^"'^) ~ 2/3/A(") for /3 — ^ oo and the fact 
that lim/3_j.oo 4 = 1 because, in the same limit, the Wulff shape becomes a square. 
Now a closed contour 7 with A^ C A \ A„ satisfies 

|A,|<(a!)'^|A\A„|)V=<M_(L^,. 
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Hence the area term A'^")|A^|/L appearing in the exponential weight in (I2.2D is neghgible com- 
pared to the length term /3|7| and the probability that there exists any such macroscopic contour 
is 0(e~'^(^°§^)^) by a simple counting argument. In conclusion, w.h.p. r„ is the unique macro- 
scopic {H{L) — n)-contours. □ 

The proof of Theorem l6.2l part a) will be based on the following argument. 

Proposition 6.5. Fix n G Z+. Let 1 ^ m ^ logL and let A' c I? he a region containing 
L£{X^^\l + 6L,—{m — 1)7l), 7l := -L^s+^^logL, and consider the SOS model on A' with 
{H{L) —n — l)-boundary conditions and floor at height zero. Conditionally on the event <S„(L(1 + 
5L)4(A("))Wii then £:„(L£(A("), 1 + 6l, -mjL)) holds w.h.p. 

We start with the case n = 0. When n = it is assumed that A' contains A := LC{X, 1 + 
6l, — (m — 1)7l) and we condition on the event £o{L{l + (5l)4(A)Wi) that there is an H{L)- 
contour containing the Wulff body L(l + (5l)^c(A)VVi. We show that w.h.p. this initial droplet 
grows until it invades the whole region LC{X, 1 + 6l, —mji)- The proof is divided into two main 
steps. 



Figure 4. Growth of the initial droplet as described in Step 1: from yV{x,£) to yy(x,4)- 

Step 1. For X G ^4, £ > 0, let W{x,tj denote the rescaled Wulff shape LtWi centered at x. Also, 
let Ix denote the maximal value of £ such that dist(>V(a;, l),A^) > L3+^^. The next lemma shows 
that at any x G A such that 4 > 4(A) one can let an initial droplet W{x,£), 4(A) < £ < 4> 
grow until it touches the boundary of A up to 0(L3+^^); see Figure|4l 

Lemma 6.6. Fix x £ A and 4(A)(1 + 6l) ^ ^ < 4. Conditionally on £o(yV{x,£)), then 
£o{W{x,£x)) holds w.h.p. 



Proof of Lemma By simple recursion, it suffices to show that conditionally on £o{W{x,i)), 



2 , 



then £o{yV{x,£')) holds w.h.p., with £' = £{1 + L"3), as long as £' ^ 4. Next, we shall use 
the growth gadget of Theorem 15 . 71 along the boundary of yy(x, £) to show that conditionally on 
£o{W{x,£)), then w.h.p. there is a circuit C surrounding yv{x,£') such that r]y ^ H{L) for all 
y £C. The latter event implies £o{W{x,£')). 

By symmetry, we may restrict our analysis to the north-west corner of the droplet yV{x,£). 
Moreover, using symmetry w.r.t. reflections along the north-west diagonal we may restrict to 
upper half of the north-west corner. Let 9 e [0, 7r/4] and consider the chord of W{x, £) forming 
an angle 6 with the x axis and whose horizontal projection has length L3+'^. Let z = {xz,yz) be 
the midpoint of this chord and call {xa, Va), and (x;,, y^) the intersection points of the chord with 
dyV{x,£), the boundary of yy(x,^). From a natural rescaling of the function A((i, 6) appearing 
in Lemma [3^ one finds that the vertical distance Aq from z to dyV{x, £) is given by 



£Lcos{ey J 16(t(0) +r"(0))(cos(0))3 £ 
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Since (3wi/2 = A£c(A), for any A > 0, one can rewrite 



° 8/3(r(0)+r"(0))(cos(0))3 ' ^ ^ 

2 2 

Consider the rectangle Q with horizontal side L3+^ and vertical side 2L a centered at the point 
w = {xw,yw) such that = Xz and Vw = Ub + La^'^'^ — Li^^, and let Q denote the enlarged 
rectangle with the same center, horizontal side L3+^ + 4(logL)^ and vertical side 2L3+^ + 
4(logL)^. Observe that the assumption that i ^ 4, or equivalently dist(>V(x,^), ^4'^) > L3~^^^, 
guarantees that the rectangles Q, Q are indeed contained in our region A' D A. 

Notice that, setting a = {ya — Hw), b = {yb — Vw), one has — ^L3+'^ ^ a ^ 6 ^ L3+^ — L3+'^^, 
as required in Theorem 15.71 (1). To ensure that we can indeed apply that statement we now 
check that w.h.p. there exists a regular circuit C* in Q \ Q with the required properties, namely 
that one has w.h.p.: 1) heights at least H{L) — 1 in the upper path along connecting A and 
B and 2) heights at least H{L) in the lower path along C* connecting A and B, where A, B are 
defined in Definition 15. 6t see Figure [S] Point 1) follows from Lemma [53] and the fact that we 
have b.c. H{L) — 1. Point 2) follows again from Lemma [53] and, via the usual monotonicity 
and conditioning argument, from the assumption that £q{'W{x,£)) holds. Then, an application 
of Theorem 15. 7! (1), together with monotonicity, shows that the point v = (x^, y„) with x„ = x^ 
and yv = yw + K, with 

^ "^ + 8/3(r(0)+r"(0))(cos(0))3 ' 

for a suitable constant c{/3,0) > 0, lies w.h.p. below a chain C{v) connecting A and B with 
r]y ^ H{L) for all y G C{v). Call T{v) this event. Next, observe that the point v lies above 

dW{x, tj and has a vertical distance h at least from d'W{x, £). Indeed, using (16. 2D 

h-K ""^^ A..- A(l-4(A)/£) i+2e 



where we use the assumption 1 — ic{\)/l ^ 5l and we take L large enough. In particular, it 
follows that V lies outside the enlarged shape >V(x, £'), £' = £{1 + L^^) since this is larger than 
W{x, £) by an additive 0{L~') only. 

Repeating the above argument for all 6 e [0, 7r/4] (of course 0{L) values of 6 in this range 
suffice) and using symmetry to cover the other corners of the droplet, considering the intersec- 
tion of all events F{v{6)), one has that w.h.p. there exists a chain C surrounding yV{x,£') such 
that rjy ^ H{L) for all y G C as desired. □ 

Step 2. By assumption we can pretend that iSo(W(xo,^)) holds, where xq is the center of the 
region A, which we identify with the origin. Thus, by Step 1, one has that £q{W{xo^£xq)) holds 
w.h.p. Next, we establish that this is enough to invade the whole region LC{X^"\ 1 + 5l, —m^i). 

Lemma 6.7. Conditionally on £o{W{xo,£xo)), £o{LC{X^"-\ 1 + Sl, -m^L)) holds w.h.p. 



Before proving Lemma 16. 7[ we need the following deterministic lemma concerning the en- 
largement of squeezed Wulff shapes. Fix A > and £c{X) < £ < 1/£t- The Wulff body £Wi is 
strictly contained in the unit square Q; see Section [3] for the notation. Setting £^ = l/£r one has 
that Do := ^*Wi is tangent to all four sides of Q, i.e. it is the maximal Wulff shape inside Q. For 
any C G such that ^Wi + C C Do> define 

tc_ = max{t ^ 1 : UWi + C C Q}, 
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Figure 5. Growth of the initial droplet as described in Step 2: from yV{xo,£) to 
W(xo,4o) and from W(xo,4o) to L£(A("), 1 + 6l 

with the convention that = if there is no such t. We define Vi = U^gxioj^^Wi + C|- We 
then repeat the above enlargement procedure. Namely, given the set Vk, we define 

^fe+i =U^G©,{ic^>Vi + c}, 

where = max{t ^ 1 : tiWi + C C Q} for C G with iWi + C C T>k and with = if 
IWi + C ?! Pfc. The sequence {Pfcjfc consists of nested convex subsets of Q. 

Lemma 6.8. The sequence converges to Dqo := C{X,£/£c{X), 1). Moreover, the Hausdorff dis- 
tance between &Dk <^nd &Doo is upper bounded by c'' for some constant c G (0, 1). 

Proof. The set has four symmetric flat pieces where it is tangent to the sides of Q. Let Vk 
denote the length of one flat piece and write Vk = (1 — Vk)/2. Moreover, notice that 2rk is the 
side of the smallest square one can put around the Wulff body s^Wi, with Sk = 2rk/£r. Simple 
geometric considerations then show that the sequence r^. satisfies 

/ \ i 1 

rk+i =rk[l- V2y/irJ + " 2 ' 

where y is the radius of the Wulff body Wi in the direction 6 = tt/A. Set a = 1 — \/2y/iT- and 
note that a e (0, 1). It follows that rf^ = ^a^ + -y^y Yl^Zo o-'- As /c — > oo, this converges to ££r/2 
which is the value corresponding to the limiting shape £(A, i/£c{X), !)• The Hausdorff distance 
between dVk and dVk+i is then of order and the desired conclusion follows. □ 



Proof of Lemma [677l Consider the sets Vj^, A; = 0, 1, . . . defined above. By assumption we know 
that L{l — {m— 1)7^)^0 ~ ^(xo, ^^o) is contained w.h.p. in an if (L) -contour. We now prove that 

conditionally on £:o(L(l-(m-l)7L-A;L-§+3^)I?fc), then £:o(L(l-(m-l)7L-(A;+l)L"i+^^)i:'A;+i) 
holds w.h.p. 

Fix £ = 4(Ao)(l + Sl), and consider a droplet yv{xj) such that yv{x,£) C V^. From 
Lemma [6^ we can let VV{x,£) grow up to W{x,£x)- Repeating this at every x as above yields 
the desired claim since the parameter in the definition of can be identified with £x/£ 
for X = (L. This establishes that under the assumptions of Lemma 16. 7[ for any k, the set 
L(l — (m — 1)7l — kL~3^^^)Vk is contained w.h.p. in an i7(L)-contour. From Lemma [6^81 we 
know that a number k = O(logL) of steps suffices to attain a distance of order 1/L between 
Vk and Voo, and therefore w.h.p. L(l — mjL)'Doo is contained in an if (L) -contour. This proves 
Lemma [6T7I □ 



Proof of Proposition 16.51 The above two steps provide a proof in the case n = 0. The other cases 
are obtained with exactly the same argument, provided one uses A(") instead of A(°) = A. □ 
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Proof of Theorem W2\ part a). Fix n^Tj^. Suppose that the event 

£:„+i(L£(A("), 1 + Ji, -(U{L) -n- 1)7l)) (6.3) 

holds w.h.p. On the latter event, conditioning on the outermost {H{L) — n — l)-contour T and 
using monotonicity, one can assume that there are b.c. at height H{L) — n — 1 out of some region 
A' which contains the set LC{X^'^\ I+i^l, —{H{L)—n—l)^L). It follows from Proposition 16.51 that 

w.h.p. £:„(L£(A("),l+5L,-(F(L)-n)7L) holds. Since {H{L)-n)-fL ^ {\ogLfL-l+^^ ^ 1'!+^^ 
the desired conclusion follows. 

Thus, it suffices to prove that (16.3ft holds w.h.p. assuming (16. ID . We use recursion, starting 
from the case of the 1-contour. Here one has b.c. outside the L x L square A and floor at 0. 
By monotonicity one can lower the floor down to height —{H{L) — n — 1). Once this is done 
the statistics of the 1-contours coincides with the statistics of the {H{L) — n)-contours with floor 
at and b.c. at {H{L) — n — 1). By Proposition 16. 5[ with m = 1, one infers that there is a 
1-contour in the original problem that contains LC{\^'^\ 1 + 5l, — 7l). Recursively, assume that 
w.h.p. there exists a /c-contour containing LC{\^^\ 1 + —kji)- Conditioning on the outermost 
such contour, using monotonicity one can assume b.c. /c on a set A' that contains LC{\^^\ 1 + 
^Li—k^L)- Repeating the above argument (lowering the floor and using Proposition 16.5ft one 
has that w.h.p. there exists a (A; + l)-contour containing LC{\^^\ 1 + (5/,, — (A; + 1)7l). Once we 
reach the height k = H{L) — n — 1 the proof is complete. □ 

6.2. Retreat of droplets. We recall that, from Section |4l w.h.p a macroscopic {H{L) — n)- 
contour exists iff A(") > Ac. In that case it is unique w.h.p. by Theorem 16. 2r b"). 

Theorem 6.9. Fix e,e G (0, 1/10), let A he the square of side L. Consider the SOS model on A 
with 0-boundary conditions and floor at height zero. Fbc n G Z+ and assume A^") > Ac + e. Then 
w.h.p. as L —)• oo the unique macroscopic {H{L) — n)-contour is contained in LC{X^"'\tL, Sl) (cf 
Definition\3A\) with tL = l- Sl and 6l = L"'/^. 

Proof 

(i) We begin by treating the base case n = 0. The case n > 1 will then follow by a simple 
induction. 

Definition 6.10. Given s G [0, 1] we say that'H{s) holds if w.h.p. there exists a unique macroscopic 
H{L)-contour Tq and it is contained in LC{X, s, 5l). 

With this definition the statement of the theorem forn = follows from the next two Lemmas. 

Lemma 6.11 (Base case). For any s small enough 1-L{s) holds. 

2 

Lemma 6.12 (Inductive step). Fix s <tL. Then His) implies T-L{s + L~a). 

Proof of Lemma [6!T7I We actually prove that w.h.p. Fq is contained in L£(A,s,0) for s small 
enough. Fix s G (0, 1/4) and define T^, i = 1, . . . , 4, as the "curved triangle" delimited by the 
curved portion of the boundary of LC{X, 4s, 0) facing the i^'^-corner Vi of A and dA. Let A, B be 
the end points of the curved portion of the boundary of Ti (both at distance 2sIc^tL from vi) 
Let now Ei be the event that inside Tj \ LC{X, 2s, 0) there exists a macroscopic chain where the 
height of the surface is at least H{L). If the macroscopic if(L)-contour Tq — which, under vr^ , 
exists w.h.p. by Proposition 14.91 and is unique by Theorem 16.21 — is not contained in LC{X, s, 0), 
then necessarily one of the four events Ei occurred. By symmetry, it is therefore enough to show 
that ttKEi) = 0(e-^('°s^)') for any s small enough. 
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For this purpose let us introduce boundary conditions r on dA as follows: 

(HiD ifxEM\aT, 
\h{L)-1 ifxG9An5Ti. 

By monotonicity we can bound from above 7r^(£'i) by tt'^{Ei). Call T the open //(L)-contour 
r joining A, B and denote by G the event that F does not get out of L£(A, 2s, 0). We can once 
again appeal to |fT4l Lemma A.2] to get that 



Thus we are left with the proof that, for all s small enough, G occurs w.h.p. As in Lemma \5l9\ 
we can write 

ttUT) « exp (^-/3|r| + ^a{T) + ^A{T) + o{L)^ (6.5) 

where A{T) is the signed area of T w.r.t. the segment AB with the obvious choice of the signs. 
Clearly A{r) < 2s^fj^^L^ < s^L^ for (3 large enough. Thus 

V p-/3|r|+*A(r) 



^^g-zsiri+vE-Acn+AACr) 

< gs2(L+o(L)) 



EreG= e-(^-^"'')|r|+*z2(r) 



Ere 



-(/3+e-/3)|r|+*,2(r)+AA(r) 



^^e-(^-^''')|ri+*z2(r) g-{/3+e-/')|r|+*^2{r)+AA(r) 

where we used |^'A(r) - "^^'4^)1 < e"^|r|. Using (191] the first ratio in the r.h.s. of (I6.6D 
is bounded from above by exp(— csL) with c independent of /3, since the event implies an 
excess length of order sL for the contour. Using Jensen's inequality w.r.t. the measure on F 
corresponding to the weight e^^^^^ '')|r|+'i'z2(r)^ ^-j^g second ratio is bounded from above by 

exp (2e-^K|r|) + ^iy{A{r)?j . 

Using once again (1911 we have u{\T\) < 2sL and iy{A{r)) = 0{{sLf/'^). Hence vrX(G^) = 
any s small enough independent of L. □ 

Proof of Lemma \6A2\ Let us fix some notation. Referring to Figure [Hand centering the box A in 
the origin, let 

fs ■■ (- ^ ^ ^,0] ^ [- ^ ^ ^,0] 

be the decreasing convex function whose graph is the South-West quarter of 9(L£(A, s, 5^)). 
Let x{s) be the unique solution of fs{x) = x. In the sequel we will denote by x^{s) (resp. 
x*{s)) the point after which fs{-) is smaller than —L/2 (resp. after which fs{-) is flat and equals 

For X e [x(s), let := x it ^La'^'' and define 

withe* = G [0,7r/4] such that tan (61 ) = and 0-^(2;, 6*) = 0(^1+") is given in TheoremlSTl 
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1 iili 



Figure 6. The graph of the function fs describing the South-West quarter of d{LC{X, s, 6l))- 



We first observe that, ii s <tL, 

where the r.h.s. is larger than —L/2 because x < x*(s'). Indeed, 

x*{s) — x^:{s') > cy^L so that x^ < x*{s) 



(6.8) 



and, using Lemma |3T9] together with simple trigonometry, 



fs{x) 

Moreover, 



1 



[/,(x-) + /,(x+)] 



1 



Sil+SL) 



A 



8/3 (r(e) + T"(e))cos(e)3 



+ o(l). 



(6.9) 



fs'ix) < fs{x) + c{s' - s)L = f,{x) + cL-^ 
for some positive constant c. Therefore, if s < (1 — 6l) = (1 — L^*^^ 



Zs{x) - fs'{x) > 



A 



> 



8/3(r(0) +r"(0))cos(0)3 

A 

t{9)+t" {9)) cos{eY 



L3 



\+2e 



s{1 + 5l) 



1 

cL3 



which is positive. 

We are now going to apply the results of Theorem 15.71 (see Definitions 15. 6[ 15.51 and Fig- 
ure [3]). Consider the rectangle Qx of horizontal side La^*^ and vertical side 2L3+^ centered 
at (x, \[fs{x~) + fs{x^y\). For simplicity we initially assume that x G x*(s')] is such that 
Qx C A. Later on we will explain how to treat the general case. Let Qx denote the 2(logL)^ 
neighborhood of Qx and let Gx be the event that there exists a regular circuit C* € \ Qx such 
that the height ri\Q^ on is not higher than the height S,{C^,,j, a, b) given in Definition 15.61 with 
a = fs{x^) — (logL)^, b = fs{x~^) — (logL)^, j = H{L). Here the roles of j, j — 1 have been 
interchanged w.r.t. the setting of Theorem |5.7[ i.e. in the present application the b.c. are j above 
A, B and j — 1 below. Define Ex as the event that there exists a chain Cx of lattice sites satisfying 
the following conditions: 

(i) Cx connects the points A,B; 
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(ii) the point (x, Zs{x)) lies below Cx', 

(iii) r]y < H{L) - 1 for all y £ C^. 

Claim 6.13. W.h.p. the event occurs. 

Before proving the claim let us conclude the proof of Lemma I6.12[ If occurs for all 
X G [x{s), x=k(s')], then necessarily there exists a chain C (obtained by patching together the indi- 
vidual chains Cx) joining the vertical lines through the points with horizontal coordinates x{s) — 
^L3+'= and x*(s') + \L3+'' and staying above the curve Zs := {{x,Zs{x))] x G [x(s), x=k(s')]} 
where the surface height is at most H{L) — 1. Notice that (I6.8D implies that Zg is above the 
curve fs' on the same interval [x{s),x^{s')]. Using the claim the above event occurs w.h.p. Using 
symmetry w.r.t. reflection across the South-West diagonal of A the corresponding event occurs in 
the upper half of the South-West corner of A. By patching together the two chains constructed 
in this way, we have shown that w.h.p. the left vertical boundary of A and the bottom horizontal 
boundary of A are connected by a chain of sites C which stays above the curve fg' such that 
rjx ^ H{L) — 1, for all x G C. Since we are assuming His) we know that w.h.p. there exists a 
unique i/(L)-contour Tq. The contour Fq cannot cross C so that either C is contained in Afq, the 
interior of Fq, or it is contained in A \ Ar,, . The first case can be excluded since it would pro- 
duce a macroscopic negative contour in A, which has negligible probability by Proposition 12. 7[ 
The second case implies that the curve /^z lies outside of Fq. The same argument can be re- 
peated for the remaining three corners of the box A. That implies that w.h.p. the macroscopic 
//(L)-contour Fq is contained inside £(A, s', 6l)- □ 

Proof of Claim 16. 13] To compute the probability of the event Gx defined above call fig the event 
that the unique macroscopic i7(L)-contour Fq is contained in LC{X, s,6l)- Since we assume 
T-L{s), the event occurs w.h.p. On the other hand, conditionally on $7^, Gx occurs w.h.p. (cf 
Lemma [5T4l) . In conclusion, Gx occurs w.h.p. We will denote by C* the most external circuit 
characterizing the event Gx 
Putting all together we have 

ttI (Ex) > ttI {Ex \ Gx) " 0(e-^(i°s ) 

> minTT^ {Ex \v\c. < i{C.,j,a,h)) - 0{e-<'°^'^^') 

with {j,a,b) as above and the minimum is taken over all possible regular circuits in Qx\Qx- 
Since the event Ex is decreasing, monotonicity gives 

immrl {Ex | r/f^. < C{C*,j,a,b)) > minvr^ {Ex 1 7?tc* = C{C*J,a,b)) . 

At this stage we are exactly in the setting of Theorem 15.71 which states that the open H{L)- 
contour inside the region enclosed by and induced by the boundary conditions ^{C^,,j,a,b) 
goes above the point (x, Yg (x)) w.h.p. The latter event implies the event Ex by the very definition 
of the i7(L)-contour In conclusion 

c* 

and Ex occurs w.h.p. □ 



Of all this complicated construction the reader should just keep in mind the following simplified picture: C, = 
dQx and the height of the surface is at most H{L) — 1 on the portion of dQx below the curve fs (•) and at least H{L) 
above it. 
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It remains to consider the case where the rectangle exits the lower side of A which happens 
if X is close to x=k(s'). In this case, we repeat the same reasoning, except that in order to estimate 
from below 

^A {Ex \v\c, < , j, a,b)) , 

we use the domain enlarging procedure of Remark [2. 151 and we replace A with A' = A U Qx, 
again with zero boundary conditions on dA'. The proof then proceeds identically as before and 
in this case by construction the regular circuit C* coincides with dQ^ in the portion of dQx that 
exits A. 

(ii) Here we shortly discuss the case n > 1. As before we denote by r„ the (unique w.h.p.) 
macroscopic {H{L) — n)-contour. Assume inductively that 

L£(A„_i,4, C r„_i c L£(A„_i,t^,5L), w.h.p. (6.10) 

where tf^ = 1 ± 5l, 6l = L"^/^ and Aq = A. Notice that the first inclusion has been proved in 
Theorem 16.21 

For shortness denote by Gn~i the set of all possible realizations of r„_i satisfying (16.10ft and, 
for each F G Gn-i, denote by Vr the interior of F. In the base case n = 1 Claim SeJOh follows 
from point (i) together with Theorem 16. 2[ Define H^"-\s) exactly as H{s) in Definition 16.101 but 
with the macroscopic ff(L)-contour Fq replaced by F„. In order to get the analog of Lemma l6.11l 
for Ti^'^\s), i.e., that 'H^'^\s) holds for s small enough, we write 

7r^(F„^L£(A("),s,0)) < max < (f„ ^ L£(A("), 0) | F„_i = f) + 0(e-'=(i°s^)'). 

By monotonicity 

4 (f„ ^ L£(A("),s,0) |F„_i = f) < 4,., (f„ ^ L£(A("),s,0)) 

where Ap^* = A\ and the boundary conditions ^ are equal to zero on dh. and equal to H{L)—n 
on (?Ap^* \ dh.. We then proceed as in the proof of Lemma lB.lll for the new setting (Ap*, ^) with 
the following modifications: 

(i) in the definition of A, B, {Ti}f^-^ and {Ei}f^-^ the parameter A is replaced by A^"); 

(ii) in the definition (I6.4D of the auxiliary boundary conditions r the height H{L) is replaced by 
the height H{L) - n. 

Thus we get 

4.xt (r„ ^ L£(A("), 0)) < 47rXo.t (^i) , 

where the measure TiZ^^t describes the SOS model on A??'*, with floor at height zero and bound- 

ary conditions r equal to {H{L) — n — 1) on SAJ?* n dTi and equal to {H{L) — n) elsewhere. 
Under vr^^cxt w.h.p. there is no macroscopic {H{L) — n + l)-contour inside Ap* (the argument is 

as in the proof of part (b) of Theorem 16.21) . We can therefore again write down the distribution 
of the open {H{L) — n)-contour joining the points A, B exactly as in (16.51) . The rest of the proof 
follows step by step the proof of Lemma 16. lit one uses the fact that the distance between the 
"internal" boundary F of Ap* and the segment AB is proportional to L to disregard the possible 
"pinning interaction" between the open contour and F. 

Similarly one proves the analog of Lemma l6.12l for T-L^"-\s). In conclusion (16.10ft follows for 
F„ and the induction can proceed. □ 
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6.3. Conclusion: proof of Theorem [2l Assume that, along a subsequence Lk, X{Lk) K. 
Consider first the case A^, > Ac. Then by Proposition 14.91 one has that the event £o{L{l + 
'5l)^c(A(L))VVi) holds w.h.p. (see also Remark [63l) . Therefore, from Theorem 16.21 one has that 
for any > 0, the unique macroscopic //(L) -contour, say Fq, contains the region eo)>Cc(A^) 
w.h.p. Similarly, from Theorem 16.91 one has that Fq is contained in the region L(l + eo)>C(A^) 
w.h.p. Analogous statements hold for the unique macroscopic {H{L) — n)-contours r„ for all 
fixed values of n e Z+ provided we replace A^ by A^e^'^". Since the nested limiting shapes 
£c(A*e'^'^" ) converge to the unit square Q as n — > oo, the above statements imply the theorem 
in the case A^ > Ac. The case A* < Ac uses exactly the same argument, except that here one 
knows that w.h.p. there is no macroscopic ff(L)-contour by Proposition 14. 6[ and the results of 
Theorem 16.21 and Theorem 16.91 can be applied to the macroscopic {H{L) — n)-contours with 
n ^ 1 only. 

6.4. Proof of Theorem [3l Thanks to Proposition |4.9[ Theorem 16.21 — see Remark [6741 — we 
know that the distance of the unique macroscopic ff(L)-contour Fq from the boundary along 
the flat piece of the limiting shape is w.h.p. not larger than 0(L3+'^) for any fixed e > 0. It 
remains to prove the lower bound. 

Let us call / the interval 1^^^ of Theorem [3] and write L instead of L^.. Let Xj, i = 1, . . . , be a 
mesh of equally spaced points on /, Xj+i — Xj = 2l?l'^~'', with x\ (resp. xk) the left-most (resp. 
right-most) point in /. Note that K is of order Let Qj, 1 < i < be the collection of 

disjoint squares with side of length centered at , = n A be the upper half of Qi 

and = dRi n A. 



b.c = E{L) 





i_ 
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J ^ 
] 




h 


/ 

/ 




w 







b.c.= H[L) - 1 



Figure 7. A point Xj, the rectangle Ri (dashed line), the chain Cj (wiggled line) 
enclosing the wiggled rectangle Ri. The thick horizontal line is the boundary of 
A. The wiggled square Q i is obtained by joining to Ri a rectangle of height L^/'^^*^ 
and width 2L^/^+'^ + 0((log i)^), with two corners coinciding with the endpoints 
ofCi. 



Then, under vr^, w.h.p. the following event A occurs: for every 1 < i < K there exists a 
connected chain of sites, within distance (logL)^ from d^Ri and touching dA both on the left 
and on the right of Xj, where the height function ij is at most H{L). On the event A, call Cj the 
most internal such chain and call C = UjCj. 
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That A occurs w.h.p. is true by monotonicity: A is decreasing, so we can Hft the boundary 
conditions around A to H{L) and then apply Lemma \5A\ to deduce that all dominos in A are of 
negative type (see Definition 15 .21 with j = H{L)). The existence of the chains Ci then follows 
easily (a similar argument was used in the proof of Lemma [631) . 

We want to show that maxxei p{x) > L^/^~^/^ w.h.p. This is a decreasing event. Then, 
condition on the realization of C and by monotonicity lift all heights along C to exactly H{L). 
This way, the height function in each wiggled rectangle Ri enclosed by Ci is independent. We 
therefore concentrate on a single i. 

Again by monotonicity, we can apply the domain enlarging procedure of Lemma I2.15[ For 
this, we enlarge the domain Ri outside A as in Figure [7j this way, Ri has been turned into a 
wiggled square Qi of side L?/^^"^ + 0((logL^)). Then we consider the SOS measure vr^ in Qi 

with floor at zero and b.c. r that are r = H{L) in dQi n A and r = H{L) — 1 on dQi \ A. In 
this situation, we have exactly one open //(L)-contour 7. Its law can be written by applying 
Proposition lA. 1 1 to the partition function below and above 7: 



^^.(7) oc exp 



-/3|7| + %(7)-^^(7) + o(l) 



with ^(7) the signed area of 7 w.r.t. the bottom boundary of A (the minus sign in front of the 
area is due to the fact that we are looking at the area below 7 and not above it) . 
Call P(-) the law on 7 given by 



P(7)ocexp -P\-f\+^>r,il) 



(6.11) 



without the area term. From Il29l we know that for L — > 00 and rescaling the horizontal (resp. 
vertical) space direction by L"*^^/^"*^) (resp. L"^^/^"'^/^)), the law P(-) converges weakly to that 
of a Brownian Bridge on [0,1], with a suitable diffusion constant. Now let Ui be the event that 7 
has maximal height less than L^/^^'^/'^ above the mid-point Xi and we want to prove 

lim sup ([/,)< 1-5 (6.12) 

with 5 > 0. 

If this is the case, then it follows that w.h.p. there is some 1 < i < K ^ cL^/^+'^ such that the 
complementary event Uf happens, and the proof of the Theorem is concluded. Actually, note 
that (I6.12D implies that, if we consider L'^/^ "adjacent" points XjjXj+i, . . . ,x^j^j^e/2, w.h.p. the 
event [/J happens for at least one such j. Since x^j^i^e/2 — Xi = 0{L?/^^^/'^), we have proven the 
stronger version of the Theorem, as in Remark [TT3l 

It remains to prove (I6.12D . Write 



-"n m = / , (6.13) 



with E the expectation wrt. the law P of (16.11ft . The denominator is 1 + o(l) (just use standard 
techniques |T9] to see that is very unlikely that |^(7)| is much larger than L?/^^'^ x L^/^^'^/^, as 
it should be for a random walk). As for the numerator, Cauchy-Schwartz gives 



The second term is 1 + o(l) like the denominator, while the first factor is uniformly bounded 
away from 1 since, in the Brownian scaling mentioned above, the event Uf becomes the event 



48 



P. CAPUTO, E. LUBETZKY, F. MARTINELLI, A. SLY, AND F.L. TONINELLI 



that the Brownian bridge on [0, 1] is lower than 1 at time 1/2, an event that clearly does not 
have full probability. 

Appendix A. 

A. 1 . This section contains the proof of Lemma |2.4[ showing that for large enough /3 the vr- 
probability that the height at would exceed h is (coo + dh)e'^^^^ for some Coo = Coo(/3) > 
tending to one as /3 — ^ oo. 

Proof of Lemma [2l4l Let ah = e'^^^n (r/o ^ h) and define 

fa u\ 7r{r]o^ h , S ^ h) tt {r]o ^ h - I , S ^ h) 

ei(/3, h) = — — — — — — , e2(/3, h) - 



7r(77o ^ /i , 5* ^ /i- 1) ' 7r(r?o ^ /i - 1 , S" < /i- 1) 

where S = max{rjx : x ~ 0} is the maximum height of a neighbor of the origin. With this 
notation, 

ah 4/3 l + eii(3,h) njijQ-;? h , S ^ l + ei(/3,/i) 

ah-i ' l + e2i(3,h)' 7c{r]o;? h-1 , S l + e2(/3,/i)' 

with the last equality due to the fact that 7r(7?o h,S ^ h - l)/fr{r]o ^h-l,S^h-l) = e""^^. 
Indeed, this fact easily follows from considering the bijective map T which decreases 770 by 1 and 
deducts a cost of 4/3 from the Hamiltonian of every configuration associated with the numerator 
compared to its image in the denominator. 

In order to bound ei and €2, we note that there exists some absolute constant ci > indepen- 
dent of (3 such that, for any h ^ 1 and any large enough /?, 

TT (770 ^ /i , 5 ^ /i) ^ cie-^^'' . 

(This follows from |fT4l Section 7], or alternatively from the proof of |fT4l Proposition 3.9]). On 
the other hand, by ffT4l Proposition 3.9] we know that 7r(r/o ^ h) ^ ^ exp(— 4/3/i) for any h ^ 
and /? ^ 1. By combining these with an analogous argument for €2 we deduce that 

< ei(/3, h) ^ cse-^^'^ , ^ ea ^ C2 mm{e-^'^'^^-^\e-^'^) , 
where C2 > is some absolute constant independent of /3. Revisiting (lA.lD then gives that 

l-C2min(e-2/^('^-i),e-4^) ^ ^ <^ i + C2e-^P\ 

ah-i 

which readily implies that Coo = lim.h_^oo ah exists together with |coo — o/il < c^e'"^^^. Finally if 
we write Coo = ao '\Xh=ii'^h/ ah-i) and use lim^_j.oo oo = 1 together with the above bounds we 
immediately get that lim^^oo Coo(/3) = 1- □ 



A.2. Fix L G N, e > 0, and consider Kcl? with area and external boundary such that 

|AKLt+2% |MKLi+2^ (A.2) 



Let and Z^jj be defined as in Proposition 12. 12[ 

Proposition A.l. Fix (3 ^ and e e (0, 1/20), and assume (IA.2D . Set H{L) = logij, and 
h = H{L) — n, n = 0, 1, Then for all fixed n, 

= exp (-vr(??o > h)\k\ + o(l)), (A.3) 

where vr is the probability obtained as infinite volume limit with zero boundary conditions of the 
SOS model at inverse temperature (3. 
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Proof. By shifting the heights by —h one can pretend that there are b.c, that the floor is at —h 
and that on U the heights are all ^ (resp. ^ 0). Let u}± denote the associated probability 
measure with no floor, so that 

^ = a;± (r/, ^ -h, xgA) (A.4) 

Consider first the lower bound. Notice that uj± satisfies the FKG property. Thus 

^±{'nx'^ - h, X £ A) ^ ]^ ^ - h) . 

As in |fT4l Section 7, Eq. (7.19)], one has for some constant C > 0, for all j G N: 

C-'e-^f^ ^ uj^irj, ^ j) ^ Ce-^^K (A.5) 
In particular, uj±{rjx < —h) = 0{L~^) for all fixed n, and 

w± iVx > - h) = 1- uj±{7]^ < -h) = exp [-a;±(r/a. < -h) + 0(L~^)] . 

For all X G A at distance U from dA, one can write 7r(r/o > h) instead of uj±{rjx < —h) with an 
additive error that is 0{L^p) for any p > 1, see [,14l Eq. (7.47)]. Using (IA.2D . this proves the 
lower bound 

uj±{ri,^^ -h, xGA) ^ exp f-7r(r/o > h)\A\ + 0(L-i+^^)). (A.6) 



For the upper bound, we will use essentially the same argument in the proof of f\A^, Claim 7.7] . 
We sketch the main steps below. From (IA.4D . setting ip^ = ^{ria:<-h}' oi^^ writes 

= uJHil - (A.7) 

Partition into squares P with side r = L" + 2L'^, where < k < n will be fixed later (we 
assume for simplicity that L'^,L'^ are both integers). Consider squares Q of side L" centered 
inside the squares P in such a way that each square Q is surrounded within P by a shell of 
thickness L'^. The set S of dual bonds associated to a non-zero height gradient is decomposed 
into connected components (clusters) S. We call the collection of clusters 5 in 5 such that 
1 5*1 ^ L'^, where j^l denotes the number of edges in 5. A point x G A can be of four types: 1) 
those whose distance from the boundary dA is less than L"^; 2) those that belong to a shell in 
some P\Q; 3) those belonging to a square Q C P such that P intersects one of the clusters in 
X(k) or its interior; 4) all other x G A. 

We now spell out the contribution of each type of points to (IA.7D . We estimate by 1 the 
indicator 1 — for all x of type 1,2, and 3: 

xeA xeA' 
where A' denotes the (random) set of points of type 4. Next, we claim that 

uJ±['[lil- V'x)) ^ to± (exp [-7r(% > h)\A'\ + o(l)]) . (A.8) 

xeA' 

Once this bound is available one can conclude by showing that 

w± (exp [7r(r/o > /i)|A \ A'l]) = 1 + o(l). (A.9) 
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Let us first prove ( IA.9D . Recall that 7r(?7o > h) = 0{L~^). Using (IA.2D . one finds that type 1 
points contribute 0(L~3+^^) to the exponent in ( IA.9D . Moreover, there are 0(L'^+") points in 
each shell and 0(^3+^^"^") shells, therefore type 2 points contribute 0(L3+2^^"+'^). Exactly as 
in ffT4i1 . using the fact that contours in X{n) have area at least L'^ and at most L^/'^+^^ = o(-L^), 
one has that type 3 points only contribute o(l) for any fixed /t > 0, cf. Eq. (7.53) there. We see 
that choosing e.g. u = | + 4e, k = e, one has that the total contribution of all points of type 1,2, 
and 3 is o(l). This proves ( IA.9D . 

It remains to prove (lA.Sft . We follow |fT4ll . Any point of type 4 must have the property that 
it belongs to some square Q that is surrounded by a circuit C within the shell around Q inside 
P such that all heights are equal to zero on C. Then, by conditioning on the circuits C one can 
proceed by expanding separately the different squares Q. Fix a square Q and let 7r° denote the 
SOS measure with b.c. zero on the circuit C surrounding Q. Then Eq. (7.56) in 111411 yields 

TT^ ( n (1 - V^-)) ^ exp j - ^ + 0(L-3/2+2«+c(/3)) ^ 0(^6«-3) \ (^.10) 

xeQ \ x&Q J 

where c(/3) — ^ as /3 ^ oo. Using exponential decay of correlations r ifTTll ). one can replace 
X^xeQ ^ci'^^) \Q\^{'nf) > h) + 0(L"+^^^) for any 6 > 0. Therefore, taking the product over all 
squares Q containing points of type 4, and taking the average over the realizations of A' one finds 
flA.SD . since there are at most 0(L3+2e-2M-) squares Q in A' and n = | + 4e, and one can absorb 
all the errors in the o(l) term if /3 is large enough. This ends the proof of Proposition lA.li □ 

A.3. Proof of 02. 8D . Let uj± be defined as in Section lA^ above. Let also u)± denote the proba- 
bility measure uj± conditioned on the event that there are no macroscopic contours. Then, (12. 8D 
becomes equivalent to 

0±{r]a:^ -h,x€A) ^ exp (^-^(j7o > /i)|A| +0(L5+=(/^))). (A.ll) 

We proceed as in the proof of Proposition lA.li The proof of Equation (IA.8D now yields 



t^±( 11(1 - V',.)) ^ ^± (exp [-7r(% > h)\A'\ + CL'-''+^ + CL5+-(/^) + CL^^-' 



(A.12) 



xeA 



where C > is a constant, and 5 > is arbitrary. The error terms above are explained as 
follows: there are at most 0(L^~^") squares Q in Aq and for each one of those one has a term 
0(L"+^-i) coming from the boundary of Q, and a term 0(L-i+2«+'=(^)) _^ oiL^""-^) coming 
from the expansion (lA.lOft . 

Next, we need the statement corresponding to ( IA.9D . Thanks to the assumption on the ab- 
sence of large contours, here there are no points of type 3. Thus the argument behind (IA.9D 
here gives 

id± (exp [7r(r/o > /i)|A\ A'|]) ^ exp [0{L-^+'\dA\) + 0{L'^~''+'')]. (A.13) 

The error terms above are explained as follows: the first term is the worst case contribution 
of boundary terms (points of type 1, i.e. those that are at distance from \dA\ at most U); the 
second term is due to the points of type 2 which are at most 0(L^^"+''). 

Finally, we can combine (IA.12ft and (IA.13D . Taking k = 6 sufficiently small, with e.g. u = 3/5, 
using \dA\ = 0(L^+^), one finds that the dominant error term is 0(L2+'^(^)). This implies the 
desired upper bound. 
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Figure 8. The rectangle Q, the regular circuit C* (closed wiggled line), the 
contour F (thick wiggled line) and the points A, B, A, B defined in the text. 

A.4. Given A and B on (Z^)*, let Ea,b the set of open contours from AtoB that stay within 
Sa,b, the infinite strip delimited by the vertical lines going through A and B. Contours are self- 
avoiding paths, with the usual South-West splitting rule (see e.g. Definition 3.3 in I114L where 
closed contours are defined). For F G let 

u;(F) = exp(-/3|F|+^I's^,(F)) 

where |r| is the geometric length of F. The "decoration term" ^'5^ ^(7) was defined in (I4.15D 
for closed contours: in the present case of an open contour F e it is understood that A^is 

the subset of Sa,b above F and A+ = A-y n (resp. A;^ = n {Sa,b \ A-y)). Cf. Definition 12. II 
for A^. 

The following limit exists |fT9ll : 

r(g) = -lim log ^(H 

where the limit consists in letting |A — i3| (the Euclidean distance between A and B) diverge 
while the angle formed by the segment AB with the horizontal axis tends to ^ G (— 7r/2, 7r/2). 

Remark A.2. As remarked in [19.] , there is some arbitrariness in the choice o/Ea.b^ for instance, 
one could replace b ^) ^tth ^'y (F) for some set V containing a\A — B\'2^'^ -neighborhood of 
the segment AB, and the resulting surface tension would be unchanged. 

A. 5. We briefly discuss the missing details in the proof of Theorem 15.71 given by the wiggling 
of the regular circuit C*. Referring to Figure [8l let the first and last intersection of F 
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with the two vertical hnes Li,L2 going through the vertical sides of Q, and let A,B be the 
points as in Definition l5.6t see also Figure [3l The contribution to the area term A{T)/L coming 
from the parts of T before A and after B is o(l). Moreover the probability that the height 
difference between A, A or B^B is larger that V-l^ is smaller than exp(— cL^/^). In fact the 
circuit C*, being a regular one, cannot deterministically force such height differences to be larger 
than 0((logL)^). Thus a large (of order L^/^) height difference can only be produced by a 
large "spontaneous" deviation of the contour T. Without the area term such a deviation has 
probability 0(exp(-cLi/^)) (see (fSJSl) '). The area term can be taken care of via an application 
of the Cauchy-Schwarz inequality: using again (15.18ft . the average of exp(2Ay4(r) / L) is of order 
exp(L3^). Notice that L^/'' is negligible w.rt. Y{n) - (a + 6)/2 ^ cL^+^'' defined in Theorem [5771 
Thus, conditioning on the parts Tieft, Fright of F before A and after 13, with A at distance 
0(L^/^) from A and similarly for B, we have reduced ourselves to a geometry to which we can 
apply directly Corollary l5.13l as in the case where the circuit C* is the boundary of Q. 
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